m

Author: github16cp

刷题/排序算法.md

@@ -1,6 +1,8 @@
 <!-- GFM-TOC -->
 * [选择排序](#-选择排序)
 * [冒泡排序](#-冒泡排序)
+* [快速排序](#-快速排序)
+* [插入排序](#-插入排序)
 <!-- GFM-TOC -->
 
 # 选择排序
@@ -110,4 +112,42 @@ int main()
 	system("pause");
 	return 0;
 }
+```
+
+# 快速排序
+快速排序首先选取一个基准，一般选取第一个作为基准。然后选择两个哨兵`i`和`j`，对比大小，调整位置，使得左边的是小于基准的，右边的是大于基准的，然后将这两块分别递归处理。
+```C++
+```
+
+# 插入排序
+把当前节点看作已排序好的节点，当前节点的索引为`j`，记录下一个节点的值为key，对下一个节点和当前节点的每一个进行比较，如果小于当前节点，和`j-1`节点进行比较，直至遇见小于或者到达`j==0`，插入到`j+1`的位置。
+```C++
+#include<iostream>
+#include<vector>
+using namespace std;
+
+vector<int> insert_sort(vector<int>& num) {
+	int size = num.size();
+	if (size == 0) return num;
+
+	for (int j = 0; j < size - 1; j++) {
+		int key = num[j + 1];
+		while (j >= 0 && num[j] > key) {
+			num[j + 1] = num[j];
+			j--;
+		}
+		num[j + 1] = key;
+	}
+	return num;
+}
+
+int main() {
+	vector<int> num = { 6, 2, 1, 8, 2, 5, 0, 3, 4 };
+	num = insert_sort(num);
+	for (auto i : num)
+		cout << i << " ";
+	cout << endl;
+	system("pause");
+	return 0;
+}
 ```