概述
在計算器科學與數(shù)學中，一個排序算法(英語：Sorting algorithm)是一種能將一串數(shù)據(jù)依照特定排序方式進行排列的一種算法。本文將總結幾類常用的排序算法，包括冒泡排序、選擇排序、插入排序、快速排序和歸并排序，分別使用Java代碼實現(xiàn)，簡要使用圖例方式介紹其實現(xiàn)原理。
算法原理及實現(xiàn)
1、冒泡排序
- 原理圖
- 理解
通過重復地遍歷要排序的列表，比較每對相鄰的項目，并在順序錯誤的情況下交換它們。
- Java Code
2、選擇排序
- 原理圖
- 理解
內部循環(huán)查找下一個最小(或最大)值，外部循環(huán)將該值放入其適當?shù)奈恢谩?/p>
- Java Code
冒泡排序和選擇排序的區(qū)別
1、冒泡排序是比較相鄰位置的兩個數(shù)，而選擇排序是按順序比較，找最大值或者最小值;
2、冒泡排序每一輪比較后，位置不對都需要換位置，選擇排序每一輪比較都只需要換一次位置;
3、冒泡排序是通過數(shù)去找位置，選擇排序是給定位置去找數(shù)。
3、插入排序
- 原理圖
- 理解
每一步將一個待排序的記錄，插入到前面已經排好序的有序序列中去，直到插完所有元素為止。
- Java Code
4、快速排序
- 原理圖
- 理解
將原問題分解為若干個規(guī)模更小，但結構與原問題相似的子問題，遞歸地解這些子問題，然后將這些子問題的解組合為原問題的解。
5、歸并排序
- 原理圖
- 理解
將待排序的數(shù)列分成若干個長度為1的子數(shù)列，然后將這些數(shù)列兩兩合并;得到若干個長度為2的有序數(shù)列，再將這些數(shù)列兩兩合并;得到若干個長度為4的有序數(shù)列，再將它們兩兩合并;直接合并成一個數(shù)列為止。
- Java Code
常見排序算法復雜度
