选择排序

#include "stdafx.h"
#include <conio.h>
#include <stdlib.h>


#define NUM 10




void SelectSort(int *p,int num)
{
int i,j,min,t;
//从第一个元素开始排序
for (i = 0;i < num-1;i++)
{
//保留最小元素下标
min = i;
//查找最小值
for (j = i + 1;j < num;j++)
{
//让每个值与最小值比
if (p[min] > p[j])
{
//更换最小值下标
min = j;
}
}
//如果更改后的下标值不与保留的下标值相等，就交换元素
if (min != i)
{
t = p[min];
p[min] = p[i];
p[i] = t;
}
}
}


int _tmain(int argc, _TCHAR* argv[])
{
int arr[NUM];
for (int i = 0;i < NUM;i++)
{
arr[i] = rand()%100;
printf("%d ",arr[i]);
}
SelectSort(arr,NUM);
for (int i = 0; i < NUM; i++)
{
printf("%d ",arr[i]);
}
_getch();
return 0;
}