bubble冒泡排序c
时间: 2023-11-05 10:04:33 浏览: 66
冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。具体实现过程如下:
1. 从数列的第一个元素开始,依次比较相邻的两个元素。
2. 如果前一个元素大于后一个元素,则交换它们的位置。
3. 继续对每一对相邻元素进行比较和交换,直到最后一对元素。
4. 重复以上步骤,每次都从第一个元素开始,直到没有需要交换的元素,也就是数列已经排好序。
下面是冒泡排序的C语言代码实现:
```c
#include<stdio.h>
void Bubble_sort(int arr[], int size) {
int j, i, tem;
for (i = 0; i < size-1; i++) {
int count = 0;
for (j = 0; j < size-1 - i; j++) {
if (arr[j] > arr[j + 1]) {
tem = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tem;
count = 1;
}
}
if (count == 0)
break;
}
}
int main() {
int arr[10];
int i;
printf("请输入10个数\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
printf("排序前的数组:");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n排序后的数组:");
Bubble_sort(arr, 10);
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)