回顾几种简单的排序算法

最新推荐文章于 2024-07-30 10:13:08 发布

不安的前方

最新推荐文章于 2024-07-30 10:13:08 发布

阅读量163

点赞数

分类专栏：数据结构文章标签：排序算法数据结构

本文链接：https://blog.csdn.net/weixin_44327356/article/details/90796568

版权

这篇博客回顾了四种基础排序算法：冒泡排序、选择排序、插入排序和快速排序。详细介绍了每种算法的原理、步骤，并提供了C++实现代码。通过对这些经典算法的理解，有助于提升编程能力。

摘要由CSDN通过智能技术生成

第一次写博客希望能写的好一点把～～～
回顾了一下几种经典的排序算法：冒泡排序、选择排序、快速排序、插入排序。**

1、冒泡排序(Bubble Sort)

冒泡排序是一种简单的排序算法，它通过从前往后比较相邻元素，使得较大的数向后“冒”。每一趟可以确定一个最大的数。相当于在末尾不断排一个反向的降序序列。

1.1 算法描述（升序）

从前往后比较相邻的元素，如果前一个元素比后一个元素大，则交换。
重复上一步，除了最后一个元素（已经是最大的了）。

1.2 代码c++

void bubble_sort(int data[])
{
   
    for (int i = 0;i<n;i++)
    {
   
        for (int j= 0;j<n-i-1;j++)
        {
   
            if (data[j]>data[j+1])
            {
   
                int temp = data[j];
                data[j] = data[j+1];
                data[j+1] = temp;
            }
        }
    }
}