冒泡快速等演算法總結

2021-06-28 18:09:10 字數 1832 閱讀 7681

氣泡排序:從前(後)第乙個數起與其後的第二個進行比較交換,以此往後,到第二個數與其後的第二個進行比較交換。最後乙個數變為極大(小)值,以此從最後排序,形成冒泡。

對氣泡排序的進一步的加強,加乙個標誌位,當某一趟氣泡排序沒有元素交換時,則冒泡結束,元素已經有序,可以有效的減少冒泡次數。

#include using namespace std;

void show(int array, int len)

} }}int main()

; int length = sizeof(array) / sizeof(*array);

show(array, length);

bubblesort(array, length);

show(array, length);

return 0;

}選擇排序法:從第乙個數起,選其後的最小的數與之交換,以此往後。

希爾排序:舉例以效率比較高的3為例,n=length,n=n/3+1,第乙個數與其後以3為倍數的個個數比較並排序,第二個數與其後以3為倍數的個個數比較並排序,以此為類...

#include using namespace std;

void show(int array, int len)

array[k] = temp;

} show(array, length);

}}int main()

; int length = sizeof(array) / sizeof(*array);

cout<

#include using namespace std;

void show(int array, int len)

swap(array, low, high);

while( (low < high) && (array[low] <= pv) )

swap(array, low, high);

} return low;

}void qsort(int array, int low, int high)

}int main()

; int length = sizeof(array) / sizeof(*array);

cout<

#include using namespace std;

void show(int array, int len)

{ int i = 0;

for(i=0; i

冒泡 快速排序演算法

氣泡排序 效果 原理 簡單來說就是兩兩比較大小乙個外層迴圈裡面套乙個內層迴圈 將大的數放在最後,通過迴圈實現排序 實現 arr array 1,43,54,62,21,66,32,78,36,76,39 function getpao arr return arr print r getpao ar...

快速 氣泡排序演算法

排序演算法簡單介紹 1.氣泡排序 思路 1 先用第乙個與後面的元素依次比較,如果第乙個大於某個元素,就交換他們的值 2 然後再用第二個與後面的元素依次比較,如果它大於,就交換值 3 重複操作,直到最後乙個值結束,得到的新陣列就是有序的了 import random data random.randi...

幾種排序演算法總結(冒泡 選擇 插入 快速)

今天總結了幾個比較基礎常用的排序演算法。寫下來,以後可以直接參考。var o return arr 插入排序 穩定 假設待排序的記錄存放在陣列r 1 n 中,初始時,r 1 自成乙個有序區,不需要比較,無序區r 2.n 從i 2起到i n為止,依次將r i 插入當前有序區。帶插入的記錄r i 從右向...