快速排序

原创 2012年03月30日 23:26:18
#include <stdio.h>
#include <stdlib.h>
int partition(int*, int, int);
void qSort(int*, int, int);
void swap(int*, int*);
int main(void)
{
    int i;
    int array[] = {11, 5, 20, 5, 100, 88, -987, 666, 0, 11, 11};
    for (i = 0; i < 11; ++i)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
    qSort(array, 0, 10);
    for (i = 0; i < 11; ++i)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
    return 0;
}
/*
int partition(int *array, int low, int high)
{
    int i = low + 1;
    int j = high;
    int pivot = array[low];
    while (i <= j)
    {
        if (array[i] <= pivot)
        {
            ++i;
        }
        else if (array[j] > pivot)
        {
            --j;
        }
        else
        {
            swap(&array[i], &array[j]);
        }
    }
    array[low] = array[j];
    array[j] = pivot;
    return j;
}

*/
int partition(int *array, int low, int high)
{
	int i = low;
	int j = high + 1;
	int pivot = array[low];
	while (i < j)
	{
	    while (array[++i] <= pivot);
	    while (array[--j] > pivot);
	    if (i >= j) break;
	    swap(&array[i], &array[j]);
	}
	array[low] = array[j];
	array[j] = pivot;
	return j;
}
void qSort(int *array, int low, int high)
{
    int q;
    if (low < high)
    {
        q = partition(array, low, high);
        qSort(array, low, q - 1);
        qSort(array, q + 1, high);
    }
}
void swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}


 

快速排序代码

  • 2016年06月14日 14:08
  • 2KB
  • 下载

简单的快速排序

  • 2015年01月23日 09:57
  • 479B
  • 下载

中级程序员必须懂的20大基础算法(1)——快速排序

算法的入门级研究一般都是从“排序”和“查找”开始的。“排序算法”和她的姊妹“查找算法”是很多复杂算法的基础,也是很多复杂系统的基础。比如Linux中最复杂的虚拟内存管理就是基于“红-黑树”查找算法的;...

快速排序算法

  • 2015年05月01日 16:41
  • 1KB
  • 下载

C#快速排序练习

  • 2017年06月20日 11:40
  • 30KB
  • 下载

算法导论------快速排序

当我们学习研究完各种开发语言,操作系统,软件设计等方面软件知识之后,发现程序设计的本质还是在算法设计上。算法设计的好坏直接影响程序性能。于是,最近学习绕了一圈之后又重新拾掇起程序的核心部分------...

快速排序原创数据(20组)

  • 2015年10月30日 21:48
  • 7.57MB
  • 下载

快速排序,从小到大,从大到小

从小到大 #include #define N 4 void kuaisu(int a[],int left,int right) { int i=left; int j=right; int ...
  • JSY1997
  • JSY1997
  • 2017年03月12日 19:04
  • 428

冒泡归并和快速排序java源码

  • 2016年05月11日 20:30
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序
举报原因:
原因补充:

(最多只允许输入30个字)