简单排序C++

最新推荐文章于 2023-06-01 17:50:02 发布

平凡&人生

最新推荐文章于 2023-06-01 17:50:02 发布

阅读量241

点赞数

文章标签： c++ 排序算法算法

本文链接：https://blog.csdn.net/weixin_48605326/article/details/124825633

版权

简单排序

冒泡排序

//冒泡排序
void BubbleSort(int arr[],int n)
{
    int flag=1,temp;
    while(n-1>0 && flag==1)
    {
        flag==0;
        for(int i=0; i<n-1; i++)
        {
            if(arr[i]>arr[i+1])
            {
                temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;
            }
        }
        n--;
    }
}

选择排序

//选择排序
//分成两个区间，左边存过滤后的数据，
//在右区间遍历元素，找到一个比左区间尾部元素还小的值，
//交换它们的位置
void SelectSort(int arr[],int n)
{
    int k,temp;
    for(int i=0; i<n; i++)
    {
        k=i;
        for(int j=i+1; j<n; j++)
        {
            if(arr[j]<arr[k])
            {
                k=j;
            }
        }
        if(k!=i)
        {
            temp=arr[i];
            arr[i]=arr[k];
            arr[k]=temp;
        }
    }

}

插入排序

//插入排序,arr[0]哨兵机制
void InsertSort(int arr[],int n)
{
    int j=0;
    for(int i=2; i<n; i++)
    {
        if(arr[i]<arr[i-1])
        {
            arr[0]=arr[i];
            arr[i]=arr[i-1];
            for(j=i-2; arr[0]<arr[j]; j--)
            {
                arr[j+1]=arr[j];
            }
            arr[j+1]=arr[0];
        }

    }

}
void test_2()
{
    int arr[]= {0,23,5,12,4,5,64,26};
    InsertSort(arr,8);
    for(int i=0; i<8; i++)
    {
        cout<<arr[i]<<" ";
    }
}