修改选择排序模板实现

liuyusg · Mar 29, 2018 · f07406e · f07406e
1 parent a70cd27
commit f07406e
Show file tree

Hide file tree

Showing 2 changed files with 10 additions and 4 deletions.
diff --git a/.vscode/settings.json b/.vscode/settings.json
@@ -12,6 +12,10 @@
         "tuple": "cpp",
         "system_error": "cpp",
         "xtr1common": "cpp",
-        "limits": "cpp"
+        "limits": "cpp",
+        "exception": "cpp",
+        "fstream": "cpp",
+        "map": "cpp",
+        "utility": "cpp"
     }
 }
diff --git a/Algorithm/SelectionSort.h b/Algorithm/SelectionSort.h
@@ -25,11 +25,13 @@ void SelectionSort(vector<int>& v) {
 // 模板实现
 template<typename T> 
 void Selection_Sort(std::vector<T>& arr) {
-	for (int i = 0; i < arr.size() - 1; i++) {
+	int len = arr.size();
+	for (int i = 0; i < len - 1; i++) {
 		int min = i;
-		for (int j = i + 1; j < arr.size(); j++)
+		for (int j = i + 1; j < len; j++)
 			if (arr[j] < arr[min])
 				min = j;
-		std::swap(arr[i], arr[min]);
+		if(i != min)
+			std::swap(arr[i], arr[min]);
 	}
 }