冒泡排序
- 冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。
它是一种较简单的排序算法。
它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。
这样,一次遍历之后,最大的元素就在数列的末尾!
采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。
重复此操作,直到整个数列都有序为止!
public class Maopao {
public static void main(String[] args) {
int[] a={23,43,523,342,23,4};
bubblbeSort(a, a.length);
for(int d:a){
System.out.print(d+" ");
}
}
/*
* 冒泡排序
* a -- 待排序的数组
* n -- 数组二点长度
*/
public static void bubblbeSort(int[] a,int n){
int i,j;
for(i=n-1;i>0;i--){
for(j=0;j<i;j++){
if(a[j]>a[j+1]){
//交换a[j]和a[j+1]
int tmp =a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
}
}