#include <stdio.h>
#define N 20
//用选择法对数组中的n个元素进行升序排列
void fun(int a[], int n)
{ int i, j, t, p;
for (j = 0 ;j < n-1 ;j++) {
p = j;
for (i = j;i < n; i++)
if(a[i] < a[p]){
/*p用于存放进行比较的两个数组元素中较小元素的下标*/
p = i;
}
t = a[p] ;
a[p] = a[j] ;
a[j] = t;
}
}
void main()
{
int a[N]={9,6,8,3,-1},i, m = 5;
printf("排序前的数据:") ;
for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n");
fun(a,m);
printf("排序后的数据:") ;
for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n");
}
010 选择排序
最新推荐文章于 2024-04-20 17:31:32 发布