冒泡排序算法:(核心是比较相邻两个元素的大小关系)
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;
}
}