精簡 排序演算法總結

遍歷陣列記錄最小值下標，與第一項依次交換。

for

(int i=
1;i)swap
(num[count]
,num[i]);
}

for

(int i=n;i>=
1;i--
)}

for

(int i=
2;i<=n;i++
)}

1.0 荷蘭國旗問題思想，分兩塊 , 一次處理乙個數m

2.0 荷蘭國旗問題思想，分三塊 ，一次處理多個數m

3.0 隨機快排

時間複雜度o(n*logn),額外空間複雜度o(n)

void

merge_sort
(int arr,
int l,
int r)

<–傳送門左程雲講解

底層是陣列結構，思維中是一顆完全二叉樹

從1開始: 左孩子=2i 右孩子=2i+1 父=i/2

priority_queue<

int> q1;
//大 
priority_queue<
int,vector<
int>
,greater<
int>
> q2;
//小 
*i 右孩子=
2*i+
1 父=i/
2```cpp
priority_queue<
int> q1;
//大 
priority_queue<
int,vector<
int>
,greater<
int>
> q2;
//小

水庫抽樣演算法精簡總結

輸入 一組資料，大小未知 輸出 這組資料的k個均勻抽取 要求 僅掃瞄一次 總體要求 從n個元素中隨機的抽取k個元素，其中n無法確定，保證每個元素抽到的概率相同 一些符號 k為要抽樣的個數，n為總體個數字置，n為當前遍歷的元素的位置。pool為k大小的陣列，用來儲存抽到的樣本 n k，把當前值放入po...

html精簡總結

html精簡總結 第一部分 標準屬性 新建html網頁 開啟後基本框架，如下圖 指定文件型別 可有可無，在網頁檢視源 時自動出現 html 全文只有一對，為主體，子標籤寫在內部 head 配置屬性 meta 用來在http協議的響應頭報文 屬性 name charset。略複雜，省 meta cha...

排序演算法總結

1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...