c语言用起泡法(或称冒泡法)对15,5,9,2,7,11,8,3,12,1共10个整数由小到大排序。
时间: 2024-11-26 20:07:02 浏览: 0
冒泡法排序c语言源码.zip
起泡排序是一种简单的排序算法,它通过反复交换相邻两个元素的位置,逐步把大的数值“浮”到数组的一端。以下是用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++) { // 内循环每次比前一轮少一个元素
if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素
// 交换它们
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {15, 5, 9, 2, 7, 11, 8, 3, 12, 1};
int n = sizeof(arr) / sizeof(arr[0]);
printf("Original array:\n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
bubble_sort(arr, n);
printf("\nSorted array (ascending):\n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
运行此程序后,你会得到数组从小到大的排序结果。
阅读全文