排序演算法思想描述

排序演算法思想描述

---qpz

一、直接選擇排序法

a) 核心思想：在無序區間尋找最值與無序區間首元素交換

遍歷所有元素排序

1. 記錄無序區間第乙個元素位置

2. 向後遍歷所有元素尋找最值位置（尋找最大值還是最小值取決於降序還是公升序）

3. 遍歷結束以後找到最值，交換與記錄點的位置，記錄點向後移動一位

4. 重複123

過程直到所有元素遍歷完成

時間複雜度為o

（n^2

） 空間複雜度為o（

1）二、直接插入排序法

a) 核心思想：不斷的從無序區間取值插入有序區間使得有序區間依然有序

i. 區第乙個元素為有序區間

ii. 

取無序區間第乙個元素，儲存元素值

iii. 

將次元素值從後向前與有序區間元素比較（大還是小取決於降序還是公升序）

iv. 

每次比較開始前將有序區間元素後移

v. 直到找到插入點，將元素插入

vi. 

重複2-5

步驟直到無序空間為空

b) 時間複雜度為o

（n^2

） 空間複雜度為o（

1）三、氣泡排序法

a) 核心思想：遍歷n

次，每次遍歷不斷的交換相鄰元素直到本次遍歷結束沒有交換一次或者

n次遍歷結束

i. 從第乙個元素開始向後遍歷，比較本次元素與下乙個元素的大小為交換條件（大小取決於降序還是公升序）

ii. 

記錄下乙個元素重複1

，結束條件為區間最後乙個元素

iii. 

區間長度-1

b) 時間複雜度o

（n^2

） 空間複雜度o（

1）；

排序演算法思想描述

排序演算法思想描述 qpz 一 直接選擇排序法 a 核心思想 在無序區間尋找最值與無序區間首元素交換 遍歷所有元素排序 1.記錄無序區間第乙個元素位置 2.向後遍歷所有元素尋找最值位置 尋找最大值還是最小值取決於降序還是公升序 3.遍歷結束以後找到最值，交換與記錄點的位置，記錄點向後移動一位 4.重...

演算法思想 排序

排序並不是一種演算法思想，而是基於遍歷的一種演算法實現。形形色色的排序演算法，並不能絕對的認為哪一種排序最好，因為最好的度量指標究竟是耗時 記憶體占用亦或是穩定性是不確定的，這個要根據使用場景來決定，但是我們必須掌握各種排序方法的實現原理，這樣才能做到 具體問題具體分析 下圖為多種排序演算法的特性歸...

氣泡排序演算法思想

冒泡思想 就是通過兩兩比較a，b，如果a比b大，就把a的位置跟b交換，接著比下去，直到最大的元素出現在最後的位置。package sort 氣泡排序思想 1 比較最開始相鄰的元素 如果這個元素大就往後移，2 接著比較下一組元素直到該元素到了最後 3 接著重複操作 4 直到元素排好序 public c...