全球今日訊！【十大排序算法】十大排序算法總結

一、基本思想

在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較后發現它們的排序與排序要求相反時，就將它們互換。

二、算法分析

【資料圖】

算法描述

比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對，這樣在最后的元素應該會是最大的數；針對所有的元素重復以上的步驟，除了最后一個；重復步驟1~3，直到排序完成。

首先我們給定一個數組 int[] arr = {1,28,3,21,11,7,6,18};下面我們來直觀的描述下冒泡排序算法的過程： 1、檢查是否 1 > 28; 如果是則交換元素。

2、檢查是否 28 > 3; 如果是則交換元素。

3、檢查是否 28 > 21; 如果是則交換元素。

4、檢查是否 28 > 11; 如果是則交換元素。

5、檢查是否 28 > 7; 如果是則交換元素。

6、檢查是否 28 > 6; 如果是則交換元素。

7、檢查是否 28 > 18; 如果是則交換元素。

8、將最后一個沒有排序過的元素標記為已排序。因為在最近的一次掃描過程中至少有一次交換發生過，我們可以進行另一輪掃描。

9、檢查是否 1 > 3; 如果是則交換元素。

10、下面的我就不演示了，直到排序完。

11、附動畫演示

三、算法實現

package com.algorithm.tenSortingAlgorithm;import java.util.Arrays;public class BubbleSort {public static int[] bubbleSort(int[] arr, int len) {for (int i = 0; i < len; i++) {//確定排序趟數            for (int j = i + 1; j < len; j++) {//確定比較次數                if (arr[i] > arr[j]) {//交換                    int temp = arr[i];                    arr[i] = arr[j];                    arr[j] = temp;                }            }        }        return arr;    }    public static void main(String[] args) {int[] arr = {1,28,3,21,11,7,6,18};        bubbleSort3(arr, arr.length);        System.out.println(Arrays.toString(arr));    }}

輸出結果：

[1, 3, 6, 7, 11, 18, 21, 28]

其實，這個 int[] arr = {1,28,3,21,11,7,6,18};對于當前算法來說還好，但如果是 int[] arr = {3,2,1,4,5,6,7,8,9;這樣的數組呢？后面的比較完全做了無用功，小量數據比還好，要是數據量多的比較的話，那會影響程序的性能。為了使代碼盡可能高性能，我們下面來做一下優化：【九大排序算法】（一）冒泡排序算法（優化）

四、十大排序算法總結

【十大排序算法】（一）冒泡排序算法 【十大排序算法】（一）冒泡排序算法（優化） 【十大排序算法】（二）快速排序算法 【十大排序算法】（三）選擇排序算法 【十大排序算法】（四）堆排序算法 【十大排序算法】（五）插入排序算法 【十大排序算法】（六）希爾排序算法 【十大排序算法】（七）歸并排序算法 【十大排序算法】（八）計數排序算法 【十大排序算法】（九）桶排序算法 【十大排序算法】（十）基數排序算法