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

C语言学习_排序_快速排序

时间:2014-06-15 18:54:10      阅读:324      评论:0      收藏:0      [点我收藏+]

标签:c语言   排序   快速排序   

快速排序:

该方法的基本思想是:
1.先从数列中取出一个数作为基准数。
2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。
3.再对左右区间重复第二步,直到各区间只有一个数。

快速排序进一步挖掘就是挖坑和分治,这种方法比较实用简单:

对挖坑填数进行总结
1.i =L; j = R; 将基准数挖出形成第一个坑a[i]。
2.j--由后向前找比它小的数,找到后挖出此数填前一个坑a[i]中。
3.i++由前向后找比它大的数,找到后也挖出此数填到前一个坑a[j]中。
4.再重复执行2,3二步,直到i==j,将基准数填入a[i]中。

很容易能得出代码:

#include<stdio.h>
#include<stdlib.h>


void quick_sort(int s[], int l, int r);
int main(void)
{
int a[10] = {20, 8,10,27,9,22,24,7,15,55};
int i;


quick_sort(a, 0, 9);
for(i = 0; i < 10; i++)
printf("%d ", a[i]);


return 0;
}
//快速排序
void quick_sort(int s[], int l, int r)
{
    if (l < r)
    {
//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换
        int i = l, j = r, x = s[l];
        while (i < j)
        {
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
j--;  
            if(i < j) 
s[i++] = s[j];

            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
i++;  
            if(i < j) 
s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, l, i - 1); // 递归调用 
        quick_sort(s, i + 1, r);
    }
}



C语言学习_排序_快速排序,布布扣,bubuko.com

C语言学习_排序_快速排序

标签:c语言   排序   快速排序   

原文地址:http://blog.csdn.net/orangeisnotapple/article/details/30271027

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