您的位置:首页 > 其它

a program a day 22 (ds,selection sort)

2010-10-18 00:00 316 查看
/**
*selection sort
**/
#define keyType int
#include<stdio.h>
int selectSort(keyType array[],int n)
{
keyType tmp;
for(int i = 0;i < n - 1;i++)
{
int min = i;
for(int j = i + 1;j < n;j++)
{
if(array[j] < array[min])
min = j;
}
if(min != i)
{
tmp = array[i];
array[i] = array[min];
array[min] = tmp;
}
}
return 0;
}
int main()
{
keyType arr[10] = {2,5,6,3,7,8,0,9,12,1};
printf("before sorted:\n");
for(int i = 0;i < 10;i++)
printf("%d ",arr[i]);
printf("\n");
selectSort(arr,10);
printf("after sorted:\n");
for(int j = 0;j < 10;j++)
printf("%d ",arr[j]);
printf("\n");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: