用简单的冒泡语句排列一组数据
时间: 2024-10-14 14:15:22 浏览: 4
冒泡排序是一种基础的比较排序算法,它的基本思想是通过不断交换相邻两个元素的位置,使得较大(或较小)的元素逐渐“浮”到序列的顶端。以下是一个简单的冒泡排序过程,以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 - i - 1; j++) { // 内层循环,每轮会将最大的元素冒泡到最右侧
if (arr[j] > arr[j + 1]) { // 当前元素大于下一个元素时交换它们
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int data[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(data) / sizeof(data[0]);
printf("Original array:\n");
for (int i = 0; i < n; i++) {
printf("%d ", data[i]);
}
bubbleSort(data, n);
printf("\nSorted array using Bubble Sort:\n");
for (int i = 0; i < n; i++) {
printf("%d ", data[i]);
}
return 0;
}
```
这个程序首先初始化一个整数数组,然后通过外层和内层循环进行多次比较和交换,最终达到数组元素从小到大排列。
阅读全文