源码:
/* 使用选择法排序 */
# include <stdio.h>
int main()
{
int i, j, min, temp;
/* 定义一个整型的一维数组 */
int array[10];
/* 输入数据 */
printf("Please input ten integer: /n");
for(i=0; i<10; i++)
{
printf("array[%d] = ", i);
scanf("%d", &array[i]);
}
printf("The array is: ");
for(i=0; i<10; i++)
printf("%d ", array[i]);
printf("/n");
/* 排序 */
for(i=0; i<9; i++) //顺着0到最后一个元素进行选择排序(递增)
{
min = i;
for(j=i; j<10; j++) //每次总让第i个元素同其后的元素做比较,最小者上位
if(array[min]>array[j]) min = j;
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
/* 输出 */
printf("/nThe result: /n");
for(i=0; i<10; i++)
printf("%d ", array[i]);
printf("/n");
return 0;
}
C_使用一维数组实现选择排序法
最新推荐文章于 2023-05-21 12:57:26 发布