C语言--利用选择法对数组中的10个整数按由小到大排序

 一.选择法排序介绍

所谓选择法就是先将10个数中最小的数字与arr[0]交换，再将arr[1]-arr[9]中最小的数字与arr[1]进行交换....每一次比较，找出一个未经排序的数中最小的一个。总共比较9轮。

 下面以5个数字为例说明选择法的步骤。

二.完整代码

#define _CRT_SECURE_NO_WARNINGS

#include //引用头文件

//选择法排序

//利用选择法对数组中的10个整数按由小到大排序

void Sort(int arr[], int sz)

{

int k; //k是最小值的下标

int tmp;

//sz个数字，要交换sz-1次完成排序

for (int i = 0;i < sz - 1;i++)

{

k = i;//假设最小值的下标是i

//找出最小的数字

for (int j = i+1;j < sz;j++)

{

if (arr[j] < arr[k])

{

k = j; //此时j为最小值的下标

//交换数字

tmp = arr[k];

arr[k] = arr[i];

arr[i] = tmp;

}

}

}

}

int main()

{

int arr[10] = { 0 };

printf("请输入10个数字 ：");

int sz = sizeof(arr) / sizeof(arr[0]);

for (int i = 0;i

{

scanf("%d", &arr[i]);

}

printf("原来的数组是：\n");

for (int i = 0;i < sz;i++)

{

printf("%d ", arr[i]);

}

Sort(arr, sz);

printf("\n");

printf("排序后的数组是\n");

for (int i = 0;i < sz;i++)

{

printf("%d ", arr[i]);

}

return 0;

}

 三.运行结果

创作不易， 如果这份博客对你有帮助，可以给博主一个免费的点赞以示鼓励。

推荐文章