一,介绍
键盘输入10个int值,把它从大到小来排序
二,代码
void xuanze_array_put(int *arr, int n)
{
for (int i = 0; i < n - 1; i++)
{
int min, j;
// 寻找最小值的下标
for (min = i, j = min + 1; j < n; j++)
{
if (arr[min] > arr[j])
{
min = j;
}
}
if (min != i)
{
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
return; // 此处return可有可无,不影响
}
void test02() // 使用选择法来排序数组数值
{
int arr[10] = {0};
int n = sizeof(arr) / sizeof(arr[0]);
printf("请输入%d个int类型的数值\n", n);
for (int i = 0; i < n; i++)
{
scanf("%d", arr + i);
}
xuanze_array_put(arr, n);
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main(int argc, char const *argv[])
{
test02();
return 0;
}
三,详细解析
首先,定义了一个函数 xuanze_array_put
,用于实现选择排序算法。该函数接受两个参数,一个是指向整型数组的指针 arr
,另一个是数组的长度 n
。函数内部使用了两层循环进行排序操作。
外层循环 for (int i = 0; i < n - 1; i++)
控制每一轮选择的起始位置,从数组的第一个元素开始,一直到倒数第二个元素。
内层循环 for (min = i, j = min + 1; j < n; j++)
用于寻找当前范围内的最小值。首先将当前位置 i
设置为最小值的下标 min
,然后从下一个位置开始逐个与当前最小值进行比较,如果找到更小的值,则更新最小值的下标 min
。
在内层循环结束后,如果最小值的下标 min
不等于当前起始位置 i
,则将两个位置的元素进行交换,以确保最小值被放置在正确的位置上。交换操作使用了一个临时变量 temp
。
函数最后使用 return
语句结束,但在这里实际上可以省略,因为函数的返回值类型是 void
,不需要显式返回。
然后,在 test02
函数中,首先定义了一个长度为 10 的整型数组 arr
,并通过循环和 scanf
函数从标准输入中读取用户输入的整数,并将其存储到数组中。
接下来,调用了 xuanze_array_put
函数对数组进行排序。
最后,使用循环遍历数组,并通过 printf
函数将排序后的数组元素打印出来。
整个程序的入口是 main
函数,在这里调用了 test02
函数并返回 0,表示程序成功执行结束。