排序算法之冒泡排序

来源:互联网 发布:windows nat服务器 编辑:程序博客网 时间:2024/04/29 10:10


//冒泡排序,即通过相邻数字的比较将较大的数字往高处挤public void PuppleSort(int[] lists) {boolean needSort=true;  //检查是否有必要排序。如果数组已经是从小到大的顺序,则立刻返回for(int i=0;i<lists.length&&needSort;i++){ needSort=false; for(int j=0;j<lists.length-1-i;j++){ if(lists[j]>lists[j+1]){   //如果脚标小的数值更大,则相邻值互换 int temp=lists[j]; lists[j]=lists[j+1]; lists[j+1]=temp; needSort=true; }  }}}