一.选择法排序介绍🍗
所谓选择法就是先将10个数中最小的数字与arr[0]交换,再将arr[1]-arr[9]中最小的数字与arr[1]进行交换....每一次比较,找出一个未经排序的数中最小的一个。总共比较9轮。
下面以5个数字为例说明选择法的步骤。
二.完整代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h> //引用头文件
//选择法排序
//利用选择法对数组中的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<sz;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;
}
三.运行结果
创作不易, 如果这份博客👍对你有帮助,可以给博主一个免费的点赞以示鼓励。