1、基本思想:在一组未排序的数组中,自上而下(从数组下标为0的位置开始)对相邻的两个树依次比较、交换顺序,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
2、实例:
3、java代码实现:
int arr [] = {1,5,9,4,3};
for(int i = 0; i<arr.length-1; i++){
for(int j=0;j<arr.length-1-i; j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
System.out.println("第"+i+"次");
for (int a: arr
) {
System.out.println(a);
}
}
4、执行结果:
第1次1 5 4 3 9
第2次1 4 3 5 9
第3次1 3 4 5 9
第4次1 3 4 5 9
最终排序结果1 3 4 5 9
原文:http://www.cnblogs.com/jy4033/p/6202243.html