【排序算法总结】冒泡排序

     冒泡排序是一种简单的排序算法。它的基本思想就是从左到右对相邻的两个数依次进行比较和调整，如果是从小到大排序就是让较大的数往右移，较小的数向左移动，当发现左面的数比右面的数大时即进行交换

  看下面的10个数进行排序的过程，

第一趟：为i=1,需要比较j=9次

第二趟：i=2,j=8

第三趟：i=3,j=7

第四趟：i=4,j=6

第五趟：i=5,j=7

…………

第九趟：i=9,j=1

               


外循环i:1-(n-1)，内循环j:(n-i)-1

代码：

public static void main(String[] args){
int a[]={7,5,3,4,1,2,6,8,9,0};
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-i-1;j++){
if (a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
System.out.print("第" + (i + 1) + "次排序结果：");
for(int m = 0; m < a.length; m++) {
System.out.print(a[m] + "\t");
}
System.out.println("");
}
System.out.print("最终排序结果：");
for(int n = 0; n < a.length; n++) {
System.out.print(a
+ "\t");
}
}

输出结果：