码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

时间:2015-04-08 01:11:55      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:c++   快速排序   

void quicksort(int myarray[],int low,int high)
{
    if(low >= high)
        return;
    int i = low;
    int j = high;
    int key = myarray[i];
    while(i < j)
    {
        while(i < j && myarray[j] > key) j--;
        myarray[i] = myarray[j];
        while(i < j && myarray[i] < key) i++;
        myarray[j] = myarray[i];
    }
    myarray[i] = key;
    quicksort(myarray,low,i - 1);
    quicksort(myarray,j + 1,high);
}

加班到8点半,回到宿舍9点,看了60分钟网易课程,有点困了,就放下课程赶紧把这篇博客给写了,我可是要坚持每天写一个的,虽然现在算法只是借鉴网上一些实现方法,等对算法有更深的理解后再来用自己更简洁的语言来实现吧。PS:早上刚在开源中国看到开源的markdown编辑器,没想到CSDN也有了,哈哈,回头再研究研究markdown吧。晚安!

快速排序

标签:c++   快速排序   

原文地址:http://blog.csdn.net/llq108/article/details/44928389

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!