对线性表冒泡排序并有排序过程c语言代码,原始数据从键盘输入
时间: 2024-01-23 19:11:17 浏览: 28
下面是对线性表进行冒泡排序的C语言代码,包含了从键盘输入原始数据和排序过程的输出。
```c
#include <stdio.h>
// 冒泡排序
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
// 输出排序过程
printf("第%d次排序结果:", i+1);
for (int k = 0; k < n; k++) {
printf("%d ", arr[k]);
}
printf("\n");
}
}
int main() {
int arr[100], n;
printf("请输入数据个数(不超过100):");
scanf("%d", &n);
printf("请输入%d个数据:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("原始数据:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
bubbleSort(arr, n);
printf("排序后结果:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输入示例:
```
请输入数据个数(不超过100):6
请输入6个数据:3 5 1 7 9 6
```
输出结果:
```
原始数据:3 5 1 7 9 6
第1次排序结果:3 1 5 7 6 9
第2次排序结果:1 3 5 6 7 9
第3次排序结果:1 3 5 6 7 9
第4次排序结果:1 3 5 6 7 9
第5次排序结果:1 3 5 6 7 9
排序后结果:1 3 5 6 7 9
```