首页 > 编程语言 > 详细

快速排序

时间:2015-04-08 01:09:45      阅读:233      评论:0      收藏:0      [点我收藏+]
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吧。晚安!

快速排序

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!