您的位置:首页 > 理论基础 > 数据结构算法

选择排序法

2016-06-09 21:20 232 查看
# include <stdio.h>
/**
* 时间:2016年6月5日 09:53:12
* 内容:选择排序法
*/

void SelectSort(int*,int);
void Info(int*,int);

int main(void)
{
int a[10]={2,1,4,3,5,6,11,9,0,7};
Info(a,10);
SelectSort(a,10);
Info(a,10);

return 0;
}
/**
* 选择排序法
* @param a 未排序的数组
* @param n 数组长度
*/
void SelectSort(int* a,int n)
{
int t;
int min;
for (int i=0;i<n-1;i++)
{
min=i;
for (int j=i+1;j<n;j++)
{
if (a[j]<a[min])
{
min=j;
}
}
t=a[i];
a[i]=a[min];
a[min]=t;
}
}
void Info(int*a,int n)
{
for (int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息