冒泡排序是一种简单的排序算法。它的基本思想就是从左到右对相邻的两个数依次进行比较和调整,如果是从小到大排序就是让较大的数往右移,较小的数向左移动,当发现左面的数比右面的数大时即进行交换
看下面的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[n] + "\t");
}
}
输出结果: