c语言冒泡排序练习题
时间: 2023-11-16 10:59:45 浏览: 75
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。冒泡排序的时间复杂度为O(n^2)。
下面是一个练习题,要求实现冒泡排序的代码:
引用:冒泡排序的代码实现
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//冒泡排序
int main() {
int arr[10] = { 11,23,32,1,234,89,45,64,233,0 };
int sz = sizeof(arr) / sizeof(arr);
int i, j;
int temp = 0;
for (i = 0; i < sz - 1; i++) { //一趟比较
//两两相邻元素比较
for (j = 0; j < sz - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
return 0;
}
以上代码中,我们定义了一个包含10个元素的整型数组arr,并使用冒泡排序算法对其进行排序。在排序过程中,我们使用了两个for循环,第一个for循环控制排序的趟数,第二个for循环控制每一趟排序中相邻元素的比较和交换。最后,我们输出排序后的数组。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://img-home.csdnimg.cn/images/20210720083646.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)
![](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)