冒泡法排序原理 博客分类: java编程 java算法冒泡排序
程序员文章站
2024-03-15 09:38:23
...
//第一:在a[0]到a[n-1]的范围内,依次比较两个相邻元素的值
//若a[j]>a[j+1]则交换与,j的值取0,1,2...,n-2;经过
//这样一趟冒泡,就把这n个数中最大的数放到a[n-1]中
//第二:再对a[0]到a[n-2]的范围内再进行一趟冒泡,又将该范
//围内的最大值换到a[n-2]中
//第三:依次进行下去,最多只要进行n-1趟冒泡,就可完成排序
//第四:如果在某趟冒泡过程中没有交换相邻]的值,说明排序
//已完成,可以提前结束处理
public class BubbleSort { public static void bubbleSort(int[]intArr){ int temp = 0; boolean swap; for(int i=0;i<intArr.length-1;i++){ swap = false; for(int j=0;j<intArr.length-i-1;j++){ if(intArr[j]>intArr[j+1]){ swap = true; temp = intArr[j+1]; intArr[j+1] = intArr[j]; intArr[j] = temp; } } if(!swap){break;} } } public static void main(String[] args) { // int []testIntArr = {3,1,99,56,78,44,32,1,101}; int []testIntArr = {3,1,99,56,78,44,32,1}; bubbleSort(testIntArr); for(int i:testIntArr){ System.out.print(i+" "); } } }