排序（三）直接选择排序

排序（三）直接选择排序

选择排序分为堆排序和直接选择排序，这里介绍直接选择排序
以升序为例（其它类似）：
选择排序算法描述：
第一次将元素中最小的数取出来放第一个，第二次将未排序的元素中最小的数取出来放第二个，第三次将未排序的元素中最小的数取出来放第三个，依次类推。
详细描素及实现：
1、假如数组长度为（N），设（i）为遍历次数，设（temp）为记录坐标的中间变量,设（j）为每次需要遍历的元素下标（i < j <= N）；
2、第i次遍历数组，就找出数组中剩余元素最小的值，记录其坐标（temp = j），将其值与下标为（i）的元素交换（如果temp == i,就不用交换）；
3、理论上排出前（N-1）个元素的顺序，最后一个自然是最大。所以（0<= i < N-1）；
4、与冒泡相比，优势在于交换次数的减少；
实例：
int arr[10] = {20,12,50,34,16,66,27,5,10,33};
第0次遍历：i = 0， temp =7，arr[0]与arr[7]交换
5,12,50,34,16,66,27,20,10,33
第1次遍历：i = 1， temp =8，arr[1]与arr[8]交换
5,10,50,34,16,66,27,20,12,33
第2次遍历：i = 2， temp =8，arr[2]与arr[8]交换
5,10,12,34,16,66,27,20,50,33
第3次遍历：i = 3， temp =4，arr[3]与arr[4]交换
5,10,12,16,34,66,27,20,50,33
。。。
。。。
嗨呀，后面不写了，上代码（代码方法不唯一）
（如有误，请留言，我会尽快修正）

/*************************************************************************
File Name: selectsort.c
User :cw
QQ : 948238688
Email:948238688@qq.com
Created Time: 2018年11月01日 15时48分18秒 CST
************************************************************************/
#include <stdio.h>
int selectsort(int *dest, int num)
{
/*i用于确定遍历的次数，j用于确定每次遍历比较的次数
temp是用于交换的中间变量，min用于存放最小元素下标 */
int i,j,temp,min = 0;
int *arr = dest;
/*确定前num-1个数就排序完毕 */
for(i = 0; i < num-1; i++)
{
/*min一开始存放0下标，所以从i+1开始比较 */
for(j = i+1; j < num; j++)
{
if(arr[min] > arr[j])
{
/*将小元素下标放入min中 */
min = j;
}
}
/*将未排序元素中最小素放在下标为i的位置上 */
if(i != min)
{
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
return 0;
}
int main(int argc, char *argv[])
{
int i;
int arr[10] = {20,12,50,34,16,66,27,5,10,33};
selectsort(arr,10);
for(i = 0; i<10; i++)
{
printf("%d “, arr[i]);
}
printf(”\n");
return 0;
}