c语⾔选择排序输出指定趟数结果,【C语⾔】冒泡排序，选择
排序。
冒泡排序：
从第⼀个元素开始，相邻元素之间进⾏⽐较，如果是逆序则交换位置，如果数组⼤⼩为n，那么第⼀趟要进⾏n-1次⽐较，这次⽐较后，最⼤或最⼩元素被置底(被置底的元素就没必要参加接下来的⽐较了)；第⼆趟从第⼀个元素开始到第n-1个元素，相邻元素之间两两⽐较，共进⾏n-2次，这些数中的最⼤或最⼩元素被置倒数第⼆层；以此类推，共经过n-1趟排序后，完成排序。因为该过程像⽔泡往⽔⾯冒，所以取名为冒泡排序。
冒泡排序实现(由⼩到⼤)：
#include
int main ()
{
int a[10];
int i,j,t;
printf("please enter 10 numbers:\n");
for(i=0; i<10; i++)
{
scanf("%d",&a[i]);
}
printf("\n");
for(j=0; j<9; j++)
{
for(i=0; i<9-j; i++)
{
if(a[i] > a[i+1])
{
t = a[i];
a[i] = a[i+1];
a[i+1] = t;
}
}
}
printf("the sorted numbers:\n");
for(i=0; i<10; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
顾程序思其义：c语言的冒泡排序算法
(1)第⼀个for循环是控制循环次数，程序中是实现9趟循环。
(2)第⼆个for循环是控制每趟循环中进⾏9-j次⽐较。
但是这样的代码风格，我们⼀般不提倡，因为当所有的代码都写进了主函数，包括函数功能实现的那段，那么主函数看起来肯定显得很“臃肿”，所以我们提供了下⾯的⼀种⽅法，⽤函数实现功能，最后在主函数中输出我们想要的结果：
#include
#include
void my_maopao(int *p,int len)
{
assert(p);
int i,tmp;
int j;
for(i=0; i
{
for(j=0; j
{
if(*(p+j) > *(p+j+1))
{
tmp = *(p+j);
*(p+j) = *(p+j+1);
*(p+j+1) = tmp;
}
}
}
}
int main ()
{
int i;
int a[10];
int n = sizeof(a)/sizeof(a[0]-1);
printf("please enter 10 numbers:\n");
for(i=0; i
{
scanf("%d",&a[i]);
}
my_maopao(a,n);
printf("the sorted numbers:\n");
for(i=0; i
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
当然，在主函数中加⼊了⼀些语句，⽐如：
printf("please enter 10 numbers:\n");
printf("the sorted numbers:\n");
这些都是为了⽅便编译时输⼊数据⽽增加的提⽰语句，如果你觉得添加了它们⽽使主函数看起来也显得”臃肿“，那么你可以选择不添加，也不会影响结果的。
对⽐上⾯程序，我们检查下列程序：
#include
int main ()
{
int a[10];
int i = 0;
int j = 0;
int t;
printf("please enter 10 numbers:\n"); for(i=0; i<10; i++)
{
scanf("%d",&a[i]);
}
printf("\n");
for(i=0; i<9; i++)
{
for(; j<9-i; j++)
{
if(a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
printf("the sorted numbers:\n");
for(i=0; i<10; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
当我们上机运⾏检查结果时：
我们发现结果只进⾏⼀趟⽐较，就输出结果了。我们仔细看下⾯的for循环：
for(i=0; i<9; i++)
{
for(; j<9-i; j++)
{
if(a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
问题就出在这⾥，第⼀趟⽐较是i=0，j=0,1,2,3,4,5,6,7,8，最后把9交换到了最后⼀个数；第⼆趟⽐较是i=1，j的值却为8，因为j在第⼆趟⽐较中并没有进⾏初始化为0！所以每⼀次进⼊循环j都没有初始化。固然就没有⽐较其他的数。所以第⼆个for循环⼀定要给j初始化，即：
for(i=0; i<9; i++)
{
for(j=0; j<9-i; j++)
{
if(a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。