冒泡排序法

冒泡排序算法：（核心是比较相邻两个元素的大小关系）

  1.  “待排序部分”的第1个数据和第2个数据相互比较

  2.  如果第1个数据>第2个数据，那么交换两个数据的位置

  3.  进行比较的数据位置向后移动一位。

public class Sort {
　　public static void main(String[] args) {
　　int[] a = new int[10];
　　for (int i = 0; i < a.length; i++) {
　　　　int b = (int) (Math.random() * 100);
　　　　a[i] = b;
　　}
　　System.out.println("排序前:");
　　for (int j = 0; j < a.length; j++) {
　　　　System.out.print(a[j]+" ");
　　}
　　System.out.print(" ");
　　bubbleSort(a);
　　System.out.println("排序后：");
　　for (int k = 0; k < a.length; k++) {
　　　　System.out.print(a[k]+" ");
　　}
}
public static int[] bubbleSort(int[] b){
　　int temp;
　　for(int i=1;i<b.length;i++){
　　　　for(int j=0;j<b.length-1-i;j++){
　　　　　　if(b[j]>b[j+1]){
　　　　　　　　temp = b[j];
　　　　　　　　b[j] = b[j+1];
　　　　　　　　b[j+1] = temp;
　　　　　　}
　　　　}
　　}
　　return b;
　　}
}