常见排序算法整理

经常忘记简单的排序算法,有时间整理下来,便于随时翻阅,也为了随用随取

插入排序算法:
取第一个数作为有序队列,从后面的无序队列中依次取值,在有序队列中从后向前比较大小,插入到有序队列中。

void InsertSort(int unsort[],int n)
{
    for(int i=1;i<n;i++)
    {
        if(unsort[i-1]>unsort[i])
        {
            int temp=unsort[i];
            int j=i;
            while(j>0&&unsort[j-1]>temp)
            {
                unsort[j]=unsort[j-1];
                j--;
            }
            unsort[j]=temp;
        }
    }
}

选择排序算法:
与插入排序有点类似,但是选择排序是从无序队列中直接选择最小的数,插入有序队列的末尾。

void SelectSort(int unsort[],int n)
{
    for(int i=0;i<n;i++)
    {
        int mini=unsort[i],mini_index=i;
        for(int j=i;j<n;j++)
        {
            if(unsort[j]<mini)
            {
                mini=unsort[j];
                mini_index=j;
            }
        }
        if(mini_index!=i)
        {
            int temp=unsort[i];
            unsort[i]=unsort[mini_index];
            unsort[mini_index]=temp;
        }
    }
}

冒泡排序算法:
最简单的排序算法。相邻的两个数比较大小,小在前大在后,一直进行下去。

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

希尔排序算法:
改进的插入算法。

void ShellSort(int unsort[],int n)
{
    for (int group=n/2;group>0;group /= 2)
    {
        for (int i=group;i<n;i++)
        {
            for (int j=i-group;j>=0; j -= group)
            {
                if (unsort[j]>unsort[j+group])
                {
                    int temp=unsort[j];
                    unsort[j]=unsort[j+group];
                    unsort[j+group]=temp;
                }
            }
        }
    }
}

快速排序算法:
设置基数和两个哨兵,哨兵分别从左右同时相向前进,当左边的比基数大右边比基数小时交换。

void QuickSort(int unsort[],int left,int right)
{
    if(left<right)
    {
        int key=unsort[left];
        int low=left;
        int high=right;
        while(low<high)
        {
            while(low<high&&unsort[high]>key)
                high--;
            unsort[low]=unsort[high];
            while(low<high && unsort[low]<key)
                low++;
            unsort[high]=unsort[low];
        }
        unsort[low]=key;
        QuickSort(unsort,left,low-1);
        QuickSort(unsort,low+1,right);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值