用c语言实现:遍历数组的每一个元素,找出最小元素并输出,同时将该元素赋值为无穷大,再次遍历数组,找到此时的最小值并输出,并将该元素赋值无穷大,以此类推,直到数组元素按从小到大输出一遍
时间: 2024-01-07 09:05:34 浏览: 60
C语言求连续最大子数组和的方法
5星 · 资源好评率100%
好的,这是一个经典的选择排序算法,我可以帮你用 C 语言实现。以下是代码:
```c
#include <stdio.h>
#include <limits.h> // 包含INT_MAX
int main()
{
int arr[] = {5, 2, 8, 3, 1, 9, 4, 6, 7}; // 待排序数组
int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
for (int i = 0; i < n; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
// 找到未排序部分的最小值
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
// 输出最小值
printf("%d ", arr[min_index]);
// 将最小值赋值为无穷大
arr[min_index] = INT_MAX;
}
return 0;
}
```
这个程序会输出数组元素按从小到大排序的结果,输出为:
```
1 2 3 4 5 6 7 8 9
```
阅读全文