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

xiaoxiao2021-02-28  12

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

  看下面的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"); } }

输出结果:

转载请注明原文地址: https://www.6miu.com/read-1250264.html

最新回复(0)