红联Linux门户
Linux帮助

Linux下简单的c编程——选择法排序

发布时间:2016-11-16 11:26:41来源:linux网站作者:goodman_liqifei
针对函数和数组的C语言的学习,我来写一个比较典型的数组和函数的结合的例子——选择法排序
 
选择法顾名思义,先选择最大和最小的数,然后再进行排序
 
第一步首先附上我的代码。第一段代码是实现从大到小排序,建立selectionsort.c文件
#include <stdio.h>  
void arrange(int a[10])
{
int k; 
int j;  
int i;
int temp;  
for(i = 0; i < 9; i++)  
{  
k = i; 
for(j = i + 1; j < 10; j++)  
{  
if(a[k] < a[j])  
{  
k = j;  
}  
if( k != i)  
{  
temp = a[i];  
a[i] = a[k];  
a[k] = temp;  
}
}  
int main()  
{  
int a[10];  
int i;
for(i = 0; i < 10; i++)  
{  
scanf("%d",&a[i]);  
}  
arrange(a);  
  
for(i = 0; i < 10; i++)  
{  
printf("%-3d",a[i]);  
}
printf("\n"); 
return 0;  
}  
 
下面附上编译和运行图:
Linux下简单的c编程——选择法排序
 
现在我附上从小到大排序的程序
#include <stdio.h> 
int main()  
{  
int a[10];  
int i;  
int j;  
int k;  
int temp;
for(i = 0; i < 10; i++)  
{  
scanf("%d",&a[i]);  
}
for(i = 0; i < 10; i++)  
{  
k = i;
for(j = i + 1; j < 10; j++)  
{  
if(a[k] > a[j])  
{  
k = j;  
}  
}
if(k != i)  
{  
temp = a[k];  
a[k] = a[i];  
a[i] = temp;  
}  
}
for(i = 0; i < 10; i++)  
{  
printf("%-3d",a[i]);  
}
printf("\n");
return 0;  
}
 
由于程序与上一个程序相似,所以就没有用函数写,敬请见谅!
 
下面附上调试及运行图:
Linux下简单的c编程——选择法排序
 
本文永久更新地址:http://www.linuxdiyf.com/linux/26042.html