diff --git a/选择法.cpp b/选择法.cpp index 0a45704..4c716a9 100644 --- a/选择法.cpp +++ b/选择法.cpp @@ -1,19 +1,48 @@ -void choise(int *a,int n) -{ - int i,j,min,temp; - for(i=0;ia[j]) - min=j; - } - if(i!=min) - { - temp=a[i]; - a[i]=a[min]; - a[min]=temp; - } - } -} +3.选择排序 + +3.1 描述 +选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素, +存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类 +推,直到所有元素均排序完毕。 + +3.2 复杂程度 +时间复杂度O(n^2) +空间复杂度O(1) +空间复杂度O(1) + +3.3 代码 +#include +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; +} + +3.4 运行时间 +0.02447s