美文网首页
OC的快速排序

OC的快速排序

作者: 小丑不会笑 | 来源:发表于2016-11-29 10:19 被阅读0次

    、、、

    -(NSArray *)sortFast:(NSMutableArray *)array left:(int)left right:(int)right
    {
    if(left >= right)//如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了
    {
    return array;
    }
    int i = left;
    int j = right;
    id key = array[left];

    while(i < j)                               /*控制在当组内寻找一遍*/
    {
        while(i < j && key <= array[j])
        /*而寻找结束的条件就是,1,找到一个小于或者大于key的数(大于或小于取决于你想升
         序还是降序)2,没有符合条件1的,并且i与j的大小没有反转*/
        {
            j--;/*向前寻找*/
        }
        
        array[i] = array[j];
        /*找到一个这样的数后就把它赋给前面的被拿走的i的值(如果第一次循环且key是
         a[left],那么就是给key)*/
        
        while(i < j && key >= array[i])
        /*这是i在当组内向前寻找,同上,不过注意与key的大小关系停止循环和上面相反,
         因为排序思想是把数往两边扔,所以左右两边的数大小与key的关系相反*/
        {
            i++;
        }
        
        array[j] = array[i];
    }
    
     array[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/
     [self sortFast:array left:left right:i - 1];/*最后用同样的方式对分出来的左边 的小组进行同上的做法*/
    [self sortFast:array left:i+1 right:right];/*用同样的方式对分出来的右边的小 组进行同上的做法*/
    /*当然最后可能会出现很多分左右,直到每一组的i = j 为止*/
    
    return array;
    

    }

    、、、

    相关文章

      网友评论

          本文标题:OC的快速排序

          本文链接:https://www.haomeiwen.com/subject/lmqtpttx.html