ADD file via upload

选择排序.cpp

@@ -0,0 +1,72 @@
+//ѡ<><D1A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
+//ʱ<>临<EFBFBD>Ӷȣ<D3B6>O(n^2) 
+//<2F>ռ临<D5BC>Ӷȣ<D3B6>O(1)
+//<2F><><EFBFBD><EFBFBD>ʵ<EFBFBD><CAB5>:
+
+ #include <stdio.h>
+
+void SelectionSort(int *arr, int size)
+
+{
+
+int i, j, k, tmp;
+
+for (i = 0; i < size - 1; i++) {
+
+k = i;
+
+for (j = i + 1; j < size; j++) {
+
+if (arr[j] < arr[k]) {
+
+k = j;
+
+}
+
+}
+
+tmp = arr[k];
+
+arr[k] = arr[i];
+
+arr[i] = tmp;
+
+}
+
+}
+
+int main(int argc, char* argv[])
+
+{
+
+int a[5] = { 43, 56, 78, 23, 43 };
+
+
+printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
+
+for (int i = 0; i < 5; i++)
+
+printf("%5d", a[i]);
+
+printf("\n");
+
+
+// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>㷨
+
+SelectionSort(a, 5);
+
+
+printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
+
+for (int i = 0; i < 5; i++)
+
+printf("%5d", a[i]);
+
+printf("\n\n");
+
+
+return 0;
+
+}
+
+//<2F><><EFBFBD><EFBFBD>ʱ<EFBFBD>䣺0.045790s