首页 > 代码库 > 冒泡排序

冒泡排序

元素两两比较,越小的元素浮到数列的顶端。

 1 public void sort(int[] args) 
 2         {
 3             //第一层循环从数组的最后往前遍历
 4             for (int i = args.length - 1; i > 0 ; --i) {
 5                 //这里循环的上界是 i - 1,在这里体现出 “将每一趟排序选出来的最大的数从sorted中移除”
 6                 for (int j = 0; j < i; j++) {
 7                     //保证在相邻的两个数中比较选出最大的并且进行交换(冒泡过程)
 8                     if (args[j] > args[j+1]) {
 9                         int temp = args[j];
10                         args[j] = args[j+1];
11                         args[j+1] = temp;
12                     }
13                 }
14             }
15         }

 

冒泡排序