6種排序模板

2021-08-29 03:52:03 字數 474 閱讀 1887

看幾個動畫演示  

穩定的排序有:冒泡、插入、歸併

一:氣泡排序  o(n*n)

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

#include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

#define inf 0x3f3f3f3f

int mai

6種排序演算法

氣泡排序 選擇排序 歸併排序 快速排序 堆排序插入排序,顧名思義肯定是已插入為主,將待排序的陣列分為已排序 陣列前部分 和未排序 陣列後部分 這裡我們已從小到大排序,陣列為num 0 end 剛開始排序時,固定第乙個數num 0 為已經排序好的數,從第二個數num 1 開始,從後往前比較已排序中的資...

資料的6種排序方法

今天講了堆排序,就這以前學過的排序方法,我來做乙個總結 1 選擇排序 選擇排序是比較基礎的排序方法,需要兩個迴圈,用於對每乙個數進行查詢和替換,不用多說,如下 includeint a 101 int main for i 0 i其實也沒什麼優點,關鍵是好想,對於初學者,是必須掌握的 2 氣泡排序 ...

6種排序的lua實現

require math straight insertion sort a local b function local string for i 1,9 do print a i endend b local length table.getn a print a is length lengt...