用c语言写排序法写10个数排序
时间: 2024-09-13 14:02:29 浏览: 48
在C语言中,有许多种排序算法可以用于对一组数据进行排序,例如冒泡排序、选择排序、插入排序、快速排序等。这里我会给出一种简单直观的选择排序的例子,它适用于小型数组。假设我们要排序10个整数,以下是选择排序的实现:
```c
#include <stdio.h>
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_idx = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j; // 更新最小值索引
}
}
// 将找到的最小元素与当前位置交换
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
int main() {
int numbers[10] = {5, 3, 9, 1, 7, 2, 8, 4, 6, 0}; // 待排序数组
int size = sizeof(numbers) / sizeof(numbers[0]);
printf("原始数组:\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
selection_sort(numbers, size);
printf("\n排序后的数组(升序):\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
return 0;
}
```
这段代码首先定义了一个包含10个随机数的数组,然后使用选择排序方法对其进行排序,并打印排序前后的结果。
阅读全文