选择排序、冒泡排序算法（Java实现）

红色数字表示正在比较两个数的大小，并且在交换之后（如果需要）的结果。

绿色数字表示已经归位（排序完成）的数字。

注：每个算法只演示前10次循环。

选择排序

初始	23	9	12	16	28	5
第1次	9	23	12	16	28	5
第2次	9	23	12	16	28	5
第3次	9	23	12	16	28	5
第4次	9	23	12	16	28	5
第5次	5	23	12	16	28	9
第6次	5	12	23	16	28	9
第7次	5	12	23	16	28	9
第8次	5	12	23	16	28	9
第9次	5	9	23	16	28	12
第10次	5	9	16	23	28	12

 

代码如下：

public class SelectSort {
        
         public static void main(String[] args) {
                  
                   int a[] = {23,9,12,16,28,5};
                  
                   // 排序前
                   System.out.print("排序前：");
                   for(int i = 0;i < a.length;i++)
                   {
                            System.out.print(a[i] + " ");
                   }
                   System.out.println();
                   for(int i = 0;i < a.length-1;i++)
                   {
                            for(int j = i+1;j < a.length;j++)
                            {
                                     if(a[i] > a[j])
                                     {
                                               int temp = a[i];
                                               a[i] = a[j];
                                               a[j] = temp;
                                     }
                            }
                   }
                  
                   // 排序后
                   System.out.print("排序后：");
                   for(int i = 0;i < a.length;i++)
                   {
                            System.out.print(a[i] + " ");
                   }
                   System.out.println();
         }
}

结论：固定一个数字和后面的数字比较，循环使第几大的数字放在第几个位置。

 

冒泡排序

初始	23	9	12	16	28	5
第1次	9	23	12	16	28	5
第2次	9	12	23	16	28	5
第3次	9	12	16	23	28	5
第4次	9	12	16	23	28	5
第5次	9	12	16	23	5	28
第6次	9	12	16	23	5	28
第7次	9	12	16	23	5	28
第8次	9	12	16	23	5	28
第9次	9	12	16	5	23	28
第10次	9	12	16	5	23	28

 

代码如下：

public class BubbleSort {
 
         public static void main(String[] args) {
        
                   int a[] = {23,9,12,16,28,5};
                  
                   // 排序前
                   System.out.print("排序前：");
                   for(int i = 0;i < a.length;i++)
                   {
                            System.out.print(a[i] + " ");
                   }
                   System.out.println();
                   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("排序后：");
                   for(int i = 0;i < a.length;i++)
                   {
                            System.out.print(a[i] + " ");
                   }
                   System.out.println();
         }
}

结论：比较相邻的数字，每次把最大的数字往后移。通常情况下，冒泡排序比选择排序慢。