快速排序

原创 2015年07月07日 02:22:40

快速排序C语言实现

这里我实现了一个quick函数,它的类型为空,第一个参数为要排序的数组的首地址,第二个参数为该数组的长度。
#include <stdio.h>
#define N 10

int* p;

void quick(int* arr, int length)
{
    int i,j,a,temp;
    i = 0;
    j = length - 1;
    a = arr[0];

    while(i != j)
    {
        //j move
        while(i != j && arr[j] >= a)
        {
            j--;
        }
        if(i == j)
        {
            break;
        }

        //i move
        do{
            i++;
        }while(i != j && arr[i] < a);
        if(i == j)
        {
            break;
        }
        
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    temp = arr[0];
    arr[0] = arr[i];
    arr[i] = temp;
    
    printf("==>");
    for (int i = 0; i < N; i++)
    {
        printf("%d ", p[i]);
    }
    printf("\n");

    if(i > 1)
    {
        quick(&arr[0], i);
    }
    if((length - 1 - i) > 1)
    {
        quick(&arr[i+1], length - 1 - i);
    }
}

int main()
{
    int array[N] = {5,4,6,2,7,8,1,10,9,3};
    p = array;
    for (int i = 0; i < N; i++)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
    
    quick(array, N);

    for (int i = 0; i < N; i++)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
    
    return 0;
}
输出结果:
版权声明:本文为博主原创文章,未经博主允许不得转载。

快速排序代码

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

简单的快速排序

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

java实现冒泡、选择、快速排序算法

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列...

快速排序算法

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

C#快速排序练习

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

快速排序(quicksort)

IT公司招人,无论笔试还是面试,快排基本上都会问到。通常情况下,快排实现有两个函数: void quickSort(int arr[], int left, int right); int parti...

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

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

POJ1328 -- 贪心算法和快速排序

一 。贪心策略:将雷达放置在合适的地方,使得包含的岛屿数量最多。 二。具体分析 我们采用从左到右放置雷达。假设左边第一个岛屿是A(Xa,Ya),从左到右的岛屿依次是A B C .... 我们可以计算出...

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

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

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