您的位置:首页 > 编程语言 > C语言/C++

c语言数组--选择排序

2013-10-04 16:14 211 查看
/*
*  使用随机函数生成长度为11的一维数组,使用选择排序算法对其排序
*/
#include <stdio.h>
#include <time.h>

static void SelectSort(int *shuzu);

void main()
{
system("clear");
int i=0;
int shuzu[11];
srand((unsigned int)time(NULL));
for(i=0;i<=10;i++)
{
shuzu[i]=rand()%100;
}
printf("Original is \n");
for(i=0;i<=10;i++)
{
printf("%d  ",shuzu[i]);
}
printf("\n\n\n");
SelectSort(shuzu);
}
static void  SelectSort(int *shuzu)
{
int i=0,temp_min_pos=0,temp=0,j=0,k=0;
for(i=0;i<10;i++)
{
temp_min_pos=i;
for(j=i+1;j<=10;j++)//find the min postion
{
if(shuzu[j]<shuzu[temp_min_pos])
{
temp_min_pos=j;
}
}
//swap the value
temp=shuzu[i];
shuzu[i]=shuzu[temp_min_pos];
shuzu[temp_min_pos]=temp;

for(k=0;k<=10;k++)
{
printf("%d  ",*(shuzu+k));
}
printf("\n");
printf("the %d round  end\n",i);
}
printf("\nafter SelectSort \n");
for(i=0;i<=10;i++)
{
printf("%d  ",*(shuzu+i));
}
printf("\n");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言 选择排序