Update 选择法.cpp

选择法.cpp

@@ -1,19 +1,48 @@
-void choise(int *a,int n) 
+3.选择排序
+
+3.1 描述
+选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，
+存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类
+推，直到所有元素均排序完毕。
+
+3.2 复杂程度
+时间复杂度O(n^2)         
+空间复杂度O(1)
+空间复杂度O(1)
+
+3.3 代码
+#include <stdio.h>
+void selection_sort(int a[], int len) 
 {
- int i,j,min,temp; 
- for(i=0;i<n-1;i++) 
- { 
-  min=i;     
-  for(j=i+1;j<n;j++) 
-  {
-   if(a[min]>a[j]) 
-    min=j;   
-  }
-  if(i!=min)    
-  {         
-   temp=a[i]; 
-   a[i]=a[min]; 
-   a[min]=temp; 
-  } 
- } 
+    int i,j,temp; 
+    for (i = 0 ; i < len - 1 ; i++) 
+    {
+        int min = i;                  // 记录最小值，第一个元素默认最小
+        for (j = i + 1; j < len; j++)     // 访问未排序的元素
+        {
+            if (a[j] < a[min])    // 找到目前最小值
+            {
+                min = j;    // 记录最小值
+            }
+        }
+        if(min != i)
+        {
+            temp=a[min];  // 交换两个变量
+            a[min]=a[i];
+            a[i]=temp;
+        } 
+    }
 }
+int main() 
+{
+    int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
+    int len = (int) sizeof(arr) / sizeof(*arr);
+    selection_sort(arr, len);
+    int i;
+    for (i = 0; i < len; i++)
+        printf("%d ", arr[i]);
+    return 0;
+}
+
+3.4 运行时间
+0.02447s