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

啊哈!算法 学习2 排序 - 快速排序 2分发排序

时间:2015-02-28 18:31:15      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:

#import <Foundation/Foundation.h>
int a[101],n;

void quickSort(int left,int right);

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        // insert code here...
        NSLog(@"Hello, World!");
        for (int i = 0; i<10; i++) {
            scanf("%d",&a[i]);
        }
        quickSort(0, 9);
        for (int i = 0; i < 10; i++) {
            NSLog(@"tt == %d",a[i]);
        }
    }
    return 0;
}
void quickSort(int left,int right)
{
    if (left > right)
    {
        return;
    }
    
    int i,j,t,temp;
    temp = a[left];
    i = left;
    j = right;
    while (i!=j)
    {
        while (a[j] <= temp && j>i) {
            j--;
        }
        while (a[i] >= temp &&i < j) {
            i++;
        }
        if (i < j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    
    a[left] = a[i];
    a[i] = temp;
    quickSort(left, i-1);
    quickSort(i+1, right);
    
}

 demo

啊哈!算法 学习2 排序 - 快速排序 2分发排序

标签:

原文地址:http://www.cnblogs.com/yunis/p/4305704.html

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