每天学习一个基础算法之冒泡排序

低调学习者

已于 2024-08-18 11:08:22 修改

阅读量488

点赞数 21

文章标签：算法

于 2024-08-18 11:07:05 首次发布

本文链接：https://blog.csdn.net/gybhh/article/details/141283994

版权

目录

前言：

本文包含冒泡排序基本思路与实现方法、执行过程示意图、代码，以及对时间和空间复杂度的分析。重点标红，部分加粗，可直接享用。

一、冒泡排序的基本思路与实现方法

1.基本思路

在待排序的一组数中，将相邻的两个数进行比较，以升序为例，若前面的数比后面的数大就交换两数，否则保持原状，如此下去，直至完成排序。

2.实现方法

从左边开始取数，与其右边一个数进行比较，比完一次后向右移一个位置取数，再与其右边一个数进行比较，直到数组末尾此为一趟，一趟结束后再从左开始第二趟取数，直到排序完成。

二、冒泡排序的执行过程示意图

以一趟为例，其它趟同理，不过多赘述。（手工画图，不够精美见谅）

由示意图我们可以进一步看出，每排序完一趟，会有一个最大值（待排序部分的最大值），移动到最右端（待排序部分），成为已排序的部分，无需进行下一趟排序，并且可知若要排序数据个数为n，则只需排序n-1趟即可完成排序。

三、冒泡排序的实现代码

冒泡代码主体

//冒泡排序的实现
void bubble_sort(int arr[], int sz)
{
    int i = 0;
    int j = 0;
    //趟数
    for (i = 0; i < sz - 1; i++)
    {
        //每趟比较次数
        for (j = 0; j < sz - 1 - i; j++)//每过一趟会有一个最大值移到最后，该最大值无需进行后续比较
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

测试部分

#include <stdio.h>
int main()
{
    int arr[] = { 10,7,4,9,6,1,8,3,2,5 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);
    int i = 0;
    //对排序完成的数组进行输出
    for (i = 0; i < sz; i++)
    {
        printf("%d ",arr[i]);
    }

}