欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

冒泡法排序原理 博客分类: 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+" ");
}
}
}