首页 > 代码库 > 冒泡排序
冒泡排序
元素两两比较,越小的元素浮到数列的顶端。
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 }
冒泡排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。