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

一、基本思想

在要排序的一組數(shù)中，對當(dāng)前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對相鄰的兩個數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即：每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時，就將它們互換。

二、算法分析

【資料圖】

算法描述

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

首先我們給定一個數(shù)組 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、將最后一個沒有排序過的元素標(biāo)記為已排序。因為在最近的一次掃描過程中至少有一次交換發(fā)生過，我們可以進(jìn)行另一輪掃描。

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

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

11、附動畫演示

三、算法實現(xiàn)

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++) {//確定排序趟數(shù)            for (int j = i + 1; j < len; j++) {//確定比較次數(shù)                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));    }}

輸出結(jié)果：

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

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

四、十大排序算法總結(jié)

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