Update 插入法.cpp

插入法.cpp

@@ -1,15 +1,47 @@
-void insert(int *a,int n) 
-{ 
- int i,j,temp; 
- for(i=1;i<n;i++) 
- { 
-  temp=a[i];   
-  j=i-1; 
-  while( j>=0&&temp<a[j] ) 
-  {    
-   a[j+1]=a[j]; 
-   j--; 
-  } 
-  a[j+1]=temp;            
- } 
-} 
+2.插入排序
+
+2.1 描述
+选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，
+存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类
+推，直到所有元素均排序完毕。
+
+2.2 复杂程度
+时间复杂度O(n^2)         
+空间复杂度O(1)
+空间复杂度O(1)
+
+2.3 代码
+void selection_sort(int a[], int len) 
+{
+    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;
+}
+
+2.4 运行时间
+0.02447s