您当前的位置: 首页 >  ZhangJiQun&MXP

详解快速排序

ZhangJiQun&MXP 发布时间:2018-10-21 00:06:27 ,浏览量:7

快速排序: 两边选i,j 按照大的划分,两边一遍小一遍大,带递归两边,在重复。

#include
using namespace std;

void quick_sort(int array[], int start, int last)
{
    int i = start;
    int j = last;
     cout
array[i])
                i++;
            if (i < j)
            {
                array[j] = array[i];
                j--;
            }
                        
        }
        //把基准数放到i位置
        array[i] = temp;
        quick_sort(array, start, i - 1);
        quick_sort(array, i + 1, last);
    }
}

int main()
{
    int array[]={12,345,545,123,45,10,8,23,1,21};
    int len=sizeof(array)/sizeof(int);
    cout

关注
打赏
查看更多评论

ZhangJiQun&MXP

暂无认证

  • 7浏览

    0关注

    1083博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录