冒泡法排序原理及实现

分析:假设有N个数据放在数组a中,现在把这N个数据从小到大排序。

 

冒泡排序法的基本思想:在a[0]到a[N-1]的范围内,依次比较两个相邻的元素的值,若a[j]>a[j+1],则交换a[j]和a[j+1]的值,j的取值0,1,2,3………N-2;经过这样一趟冒泡,就把最大值放到了a[N-1]中。

 

代码:

public  static void bubbleSort(){
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
int temp=0;
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}

for(int i=0;i<a.length;i++) {
System.out.println(a[i]);
}
}

标签