算法笔记——冒泡排序，选择排序，插入排序

最新推荐文章于 2024-08-23 15:06:36 发布

无所畏惧的man

最新推荐文章于 2024-08-23 15:06:36 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：排序算法算法插入排序

本文链接：https://blog.youkuaiyun.com/pipihan21/article/details/105101150

算法学习专栏收录该内容

23 篇文章

订阅专栏

本文深入解析了三种经典的排序算法：冒泡排序、选择排序和插入排序。通过代码示例详细展示了每种算法的工作原理和实现过程，是理解排序算法基础的理想资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

若一个数组储存n个元素，则要进行n-1趟排序，且每进行一次排序，最大（小）的数都会出现在右边。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[5]={2,3,5,1,0};
    for(int i=1;i<=4;i++)//n-1次排序
        for(int j=0;j<5-i;j++)
            if(a[j]>a[j+1])
        {
            int temp;
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    for(int i=0;i<5;i++)
        cout<<a[i]<<"\t";
    return 0;
}

选择排序

这是排序算法是我最先接触到的算法，当数较少时，复杂度没有太大影响，但数多时，该方法不应该再使用，复杂度较大

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[5]={2,4,3,1,5};
    for(int i=0;i<4;i++)
        for(int j=i+1;j<5;j++)
    {
        if(a[i]>a[j])
        {
            int t;
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    for(int i=0;i<5;i++)
        cout<<a[i]<<"\t";
        return 0;
}

插入排序

一个数组，以第一个数为基准，然后其后的无序数组中的每一个数，跟有序数组的每一个数进行比较，从而最后得到一个有序数组

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[5]={2,5,3,4,1};
    for(int i=1;i<=4;i++)
    {
        int temp=a[i],j=i;
        while(j>0&&temp<a[j-1])
        {
            a[j]=a[j-1];
            j--;
        }
            a[j]=temp;
    }
    for(int i=0;i<5;i++)
        cout<<a[i]<<"\t";
    return 0;
}