diff --git a/选择法排序 b/选择法排序 new file mode 100644 index 0000000..480f0b5 --- /dev/null +++ b/选择法排序 @@ -0,0 +1,35 @@ +#include +int main() +{ + int a[100]; + int i,j,k; + int n; + scanf("%d",&n); + for(i = 0;i < n;i++) + { + scanf("%d",&a[i]); + } + for(i = 0;i < n - 1;i++) + { + k = i; + for(j = i + 1;j < n;j++) + { + if(a[j] > a[k]) + k = j; + } + if(i != k) + { + int t = a[i]; + a[i] = a[k]; + a[k] = t; + } + } + for(i = 0;i < n;i++) + { + printf("%d ",a[i]); + } + /** + 时间复杂度: 选择法排序的时间复杂度为O(n2); + 空间复杂度:选择法排序的空间复杂度为S(n); + **/ + } \ No newline at end of file