排序算法（2）--选择排序SelectionSort

步骤：

在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
以此类推，直到所有元素均排序完毕。
最坏情况：O(n^2),
最好情况：O(n^2)。
代码实现：

#include <stdio.h>
#include <assert.h>
void SelectSort(int *arr, int len)
{
assert(arr != NULL);
int i,j;
int min;//记录最小值的下标
int tmp;
for(i=0; i
{
min = i;
for(j=i+1; j
{
if(arr[j] < arr[min])
{
min = j;
}
}
tmp = arr[min];
arr[min] = arr[i];
arr[i] = tmp;
}
}
int main()
{
int arr[] = {0,3,5,2,7,9,12,6,8};
int len = sizeof(arr)/sizeof(arr[0]);
SelectSort(arr,len);
for(int i=0; i
{
printf("%d\n",arr[i]);
}
return 0;
}

选择排序的优化：
锦标赛排序/树选择排序

12和2比较、5和7比较、9和23比较，1无人和它比较直接晋级,给它虚拟一个对手M(整形的最大值)存在整形最大值 bug 谁小谁胜出
上面的就是最小的，然后将最小的踢出，
将它的路径抹除。