用冒泡排序法写一个c语言代码,实现从键盘输入记录数,依次输入各记录元素数据项的值,并以这些数值为记录的关键字对记录进行排序。最后在屏幕上输出排序后的记录
时间: 2024-12-22 19:27:45 浏览: 8
当然可以,这是一个简单的冒泡排序算法的C语言实现,它会根据用户输入的数据对整型数组进行升序排列:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历所有数组元素
for (int j = 0; j < n - 1 - i; j++) { // 每轮比较都会减少未排序部分
if (arr[j] > arr[j + 1]) { // 如果前一个大,则交换位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int num_of_records;
printf("请输入记录的数量: ");
scanf("%d", &num_of_records);
int records[num_of_records];
printf("请输入%d个记录的值:\n", num_of_records);
for (int i = 0; i < num_of_records; i++) {
scanf("%d", &records[i]);
}
bubbleSort(records, num_of_records); // 对数组进行排序
printf("排序后的记录为:\n");
for (int i = 0; i < num_of_records; i++) {
printf("%d ", records[i]);
}
printf("\n");
return 0;
}
```
在这个代码中,我们首先获取用户想要排序的记录数量,然后通过循环读取每个记录的值,并将它们存储到`records`数组中。接着,我们调用`bubbleSort`函数对这个数组进行排序,最后打印出排序后的结果。
阅读全文