对线性表简单选择排序并有排序过程c语言代码
时间: 2023-08-01 17:06:09 浏览: 52
下面是对线性表进行简单选择排序的C语言代码,包含了排序过程的输出。
```c
#include <stdio.h>
// 简单选择排序
void selectionSort(int arr[], int n) {
int i, j, min, temp;
for (i = 0; i < n - 1; i++) {
min = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
if (min != i) {
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
// 输出排序过程
printf("第%d次排序结果:", i+1);
for (int k = 0; k < n; k++) {
printf("%d ", arr[k]);
}
printf("\n");
}
}
int main() {
int arr[] = { 3, 5, 1, 7, 9, 6 };
int n = sizeof(arr) / sizeof(arr[0]);
printf("原始数据:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
selectionSort(arr, n);
printf("排序后结果:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果:
```
原始数据:3 5 1 7 9 6
第1次排序结果:1 5 3 7 9 6
第2次排序结果:1 3 5 7 9 6
第3次排序结果:1 3 5 7 9 6
第4次排序结果:1 3 5 6 9 7
第5次排序结果:1 3 5 6 7 9
排序后结果:1 3 5 6 7 9
```