编写一个c语言程序利用起泡法将下列数据按从小到大排列:15,53,21,38,33,9,12,36,4,10
时间: 2024-12-19 10:21:02 浏览: 4
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
起泡排序是一种简单的排序算法,它通过反复交换相邻的两个元素,每次比较都会把当前未排序部分的最大值“冒”到已排序部分的末尾。下面是一个使用C语言编写的起泡排序示例,用于对给定的数据进行升序排列:
```c
#include <stdio.h>
void bubble_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历数组直到倒数第二个元素
for (int j = 0; j < n - 1 - i; j++) { // 内层循环从第一个元素开始到第n-i-1个元素
if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素
int temp = arr[j];
arr[j] = arr[j + 1]; // 交换位置
arr[j + 1] = temp;
}
}
}
}
int main() {
int data[] = {15, 53, 21, 38, 33, 9, 12, 36, 4, 10};
int n = sizeof(data) / sizeof(data[0]);
printf("原始数据:\n");
for (int i = 0; i < n; i++) {
printf("%d ", data[i]);
}
bubble_sort(data, n);
printf("\n排序后的数据(从小到大):\n");
for (int i = 0; i < n; i++) {
printf("%d ", data[i]);
}
return 0;
}
```
当你运行这个程序,它会打印出原始数据以及排好序的数据。
阅读全文