1.对于给定的含有n个元素的数组a,对其按元素值递增排序。(利用c语言简单选择排序法)
时间: 2024-10-19 13:02:20 浏览: 21
c语言学习-排序详解完整.pptx
在C语言中,可以使用简单的选择排序算法对含有n个元素的数组a进行递增排序。以下是基本步骤:
1. **遍历所有元素**:
- 对于数组中的每一个元素(除了最后一个),视为当前未排序部分的最小元素。
2. **找到最小元素**:
- 遍历未排序部分,从第一个元素开始比较,找到其中最小的元素。
3. **交换最小元素**:
- 将找到的最小元素与未排序部分的第一个元素交换位置。
4. **移动已排序区间**:
- 更新已排序区间的起点(即刚刚插入了最小元素的位置)。
5. **重复过程**:
- 重复上述步骤,直到整个数组都被遍历并排序完成。
这是一个示例性的C语言代码片段实现这个过程:
```c
#include <stdio.h>
void selectionSort(int a[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历所有元素
int min_index = i; // 假设当前位置是最小的
for (int j = i + 1; j < n; j++) { // 找到未排序部分的最小元素
if (a[j] < a[min_index]) {
min_index = j;
}
}
// 交换最小元素
int temp = a[i];
a[i] = a[min_index];
a[min_index] = temp;
}
}
// 测试函数
int main() {
int arr[] = {5, 3, 8, 1, 9, 2};
int n = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, n);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
运行此程序,你会看到输出是一个递增排序后的数组。
阅读全文