冒泡排序
时间: 2023-07-10 18:21:28 浏览: 27
冒泡排序是一种简单的排序算法,它的基本思想是通过不断比较相邻的两个元素,把较大的元素往后移,把较小的元素往前移,从而实现排序。
具体实现过程如下:
1. 从数组的第一个元素开始,依次比较相邻的两个元素。
2. 如果前一个元素比后一个元素大,则交换这两个元素的位置。
3. 继续比较下一个相邻的元素,直到最后一个元素。
4. 重复上述步骤,直到所有元素都排好序。
下面是一个示例代码:
```
void bubble_sort(int arr[], int n)
{
int i, j;
for (i = 0; i < n - 1; i++)
{
for (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;
}
}
}
}
```
这段代码中,使用了两层循环,外层循环控制比较次数,内层循环控制每一次比较的元素范围。时间复杂度为O(n^2),在数据量较小的情况下,效率还是比较高的。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.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)
![js](https://img-home.csdnimg.cn/images/20210720083646.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_column_c1.png)