冒泡排序，选择排序，直接插入排序

🐶博主主页：@ᰔᩚ. 一怀明月ꦿ 

❤️‍🔥专栏系列：线性代数，C初学者入门训练

🔥座右铭：“不要等到什么都没有了，才下定决心去做”

🚀🚀🚀大家觉不错的话，就恳求大家点点关注，点点小爱心，指点指点🚀🚀🚀 

目录

🐰冒泡排序 

🐰选择排序 

 🐰直接插入排序

---

🐰冒泡排序 

从左到右，相邻元素进行比较。每次比较之后，就会找到待排数据中最大的一个或者最小的一个，这个数就会从待排数据的最右边冒出来。

以从升序为例，第一次比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。

  

//升序
#include<stdio.h>
void Print(int arr[],int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
void Buble_sort(int arr[],int len)
{
    for(int i=0;i<len-1;i++)
    {
        for(int j=0;j<len-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    Print(arr,len);
}
int main()
{
    int arr[]={9,8,7,6,0,5,4,3,2,1};
    int len=sizeof(arr)/sizeof(*arr);
    Buble_sort(arr,len);
    return 0;
}

🐰选择排序 

 选择排序（Choose sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的中数据元素选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

  

//升序
#include<stdio.h>
void Print(int arr[],int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
void Choose_sort(int arr[],int len)
{
    for(int i=0;i<len;i++)
    {
        for(int j=i+1;j<len;j++)
        {
            if(arr[i]>arr[j])
            {
                int temp=arr[j];
                arr[j]=arr[i];
                arr[i]=temp;
            }
        }
    }
    Print(arr,len);
}
int main()
{
    int arr[]={9,8,7,6,0,5,4,3,2,1};
    int len=sizeof(arr)/sizeof(*arr);
    Choose_sort(arr,len);
    return 0;
}

 🐰直接插入排序

将待排序序列分为两部分，一部分有序一部分无序，我们把第一个元素看作有序序列，从第二个元素到最后为无序序列，将无序序列中每一个元素依次插入到有序序列的合适位置–从小到大（从大到小）。

 

#include<stdio.h>
void Print(int arr[],int len)
{
    for(int i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
void Insert_sort(int arr[],int len)
{
    int i,j;
    for( i=0;i<len;i++)
    {
        int temp=arr[i];
        for( j=i-1;j>=0;j--)
        {
            if(temp<arr[j])
            {
                arr[j+1]=arr[j];
            }
            else
            {
                break;
            }
        }
        arr[j+1]=temp;
    }
    Print(arr,len);
}
int main()
{
    int arr[]={9,8,7,6,0,5,4,3,2,1};
    int len=sizeof(arr)/sizeof(*arr);
    Insert_sort(arr,len);
    return 0;
}

  🌸🌸🌸如果大家还有不懂或者建议都可以发在评论区，我们共同探讨，共同学习，共同进步。谢谢大家！ 🌸🌸🌸