排序算法大集锦_选择类——直接选择排序
浏览数：45 /
时间：2015年06月08日
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。
#include <stdio.h>
void SelectSort(int *m, int n)
{
int i,j,k,temp;
bool flag;
for(i=0;i<n-1;i++)
{
k=i;
flag=true;
for(j=i+1;j<n;j++)
if(m[j]<m[k])
k=j;
if(k!=i)
{
flag=false;
temp=m[k];
m[k]=m[i];
m[i]=temp;
}
for(int t=0;t<10;t++)
printf("%d ",m[t]);
printf("\n");
if(flag)
return;
}
}
int main()
{
int i;
int a[10]={2,6,5,1,4,3,7,8,9,10};
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n排序后\n");
SelectSort(a,10);
printf("\n最终结果\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
运行结果
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
