排序
1.选择排序
* 在未排序序列中找到最小元素,存放到排序序列的起始位置
* 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。
* 以此类推,直到所有元素均排序完毕。
1 |
|
时间复杂度第一次N-1,第二次N-2 … 1。求和N^2/2 ,所以他的时间复杂度为O(n^2)。
a dream home
* 在未排序序列中找到最小元素,存放到排序序列的起始位置
* 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。
* 以此类推,直到所有元素均排序完毕。
1 | #include<stdio.h> |
时间复杂度第一次N-1,第二次N-2 … 1。求和N^2/2 ,所以他的时间复杂度为O(n^2)。