feat: Selection Sort 选择排序

Jason · Jason · commit 94068c76fdfb · 2020-03-12T20:51:31.000+08:00
diff --git a/.gitignore b/.gitignore
@@ -1 +1,2 @@
-*.out
+*.out
+.vscode
diff --git a/README.md b/README.md
@@ -6,7 +6,7 @@
 - other
 
 ## Run
-### 以[BubbleSort.cpp](./sorting/BubbleSort.cpp)文件为例运行步骤如下：
+### 以[QuickSort.cpp](./sorting/QuickSort.cpp)文件为例运行步骤如下：
 1. 进入对应目录 `cd sorting`
-2. 编译cpp文件 `g++ BubbleSort.cpp ./lib/DoubleVector.cp` ，默认会输出 `a.out` 文件 (具体命令视情况而定)
+2. 编译cpp文件 `g++ QuickSort.cpp ./lib/DoubleVector.cpp` ，默认会输出 `a.out` 文件 (具体命令视情况而定)
 3. 执行编译后的文件 `./a.out`
diff --git a/sorting/QuickSort.cpp b/sorting/QuickSort.cpp
@@ -10,7 +10,7 @@ using namespace std;
  * 整个排序过程只需要三步：
  *　　（1）在数据集之中，选择一个元素作为"基准"（pivot）。
  *　  （2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。
- *　　（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子
+ *　　（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止
  * 参考链接: https://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html
  */
 
diff --git a/sorting/README.md b/sorting/README.md
@@ -5,4 +5,5 @@
 - [Quick Sort 快速排序](./QuickSort.cpp)
   - 参考链接
   - [快速排序（Quicksort）的Javascript实现](https://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html)
+- [Selection Sort 选择排序](./SelectionSort.cpp)
 - other
diff --git a/sorting/SelectionSort.cpp b/sorting/SelectionSort.cpp
@@ -0,0 +1,40 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+#include "./lib/DoubleVector.h"
+using namespace std;
+
+/**
+ * 选择排序
+ */
+
+int main()
+{
+  vector<double> list = cinDoubleVector();
+
+  vector<double> selectionSort(vector<double>);
+  selectionSort(list);
+
+  coutDoubleVector(list);
+
+  return 0;
+}
+
+vector<double> selectionSort(vector<double> list)
+{
+  int len = list.size();
+  if (len <= 1)
+    return list;
+  for (int i = 0; i < len - 1; i++)
+  {
+    int minIdx = i;
+    for (int j = 0; j < len; j++)
+    {
+      if (list[j] < list[minIdx])
+        minIdx = j;
+    }
+    swap(list[i], list[minIdx]);
+  }
+
+  return list;
+}
