快速排序

原创 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;
}
输出结果:
版权声明:本文为博主原创文章,未经博主允许不得转载。

什么是快速排序

什么是快速排序 快速排序简介 快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,...
  • miao309410364
  • miao309410364
  • 2015年06月05日 13:28
  • 839

快速排序(基准是中位数)

简介:  快排相比冒泡等相对较快,是因为其是跳跃式交换(快,要根据数据量等)下面算法介绍:  ①根据数据量,若大于cutoff,则用快排,反之用插入排序  ②先找基准(这里采用中位数),并将基准放在R...
  • fanfan4569
  • fanfan4569
  • 2017年01月02日 11:46
  • 697

快速排序——JAVA实现(图文并茂)

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数...
  • as02446418
  • as02446418
  • 2015年08月10日 11:08
  • 2586

快速排序 题目及答案

http://blog.csdn.net/sws9999/article/details/2791812
  • guotong1988
  • guotong1988
  • 2012年09月06日 17:23
  • 1835

快速排序实例化(详细过程)

数组a[] = {8,10,23,48,7,6,11,13,17,19,20,14,5},  1)、设置两个变量i、j,排序开始的时候i=1,j=13; 2)以第一个数组元素作为关键数据,赋值给x...
  • qq_22186183
  • qq_22186183
  • 2016年12月24日 16:43
  • 1146

快速排序及优化(Java版)

快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。 一次快速排序详细过程: 选择数组第一个值作为枢轴值。 代码实现:package Q...
  • scgaliguodong123_
  • scgaliguodong123_
  • 2015年06月12日 20:56
  • 2855

算法 -- Java实现快速排序(图解 + 代码实现)

算法 -- Java实现快速排序(图解 + 代码实现)...
  • feng2qing
  • feng2qing
  • 2016年12月25日 10:58
  • 847

快速排序详解(递归法)

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个...
  • u012128533
  • u012128533
  • 2014年11月12日 16:08
  • 614

快速排序理解(挖坑填坑比喻理解)

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个...
  • WitsMakeMen
  • WitsMakeMen
  • 2013年12月02日 22:01
  • 4316

快速排序(递归版)

快速排序是最经典的排序算法,它用途广泛,效率很高,也经常被拿来检验coder的基本功底。此篇作为快排的学习笔记。快排的基本思想快速排序是典型的分治算法,理解了快排的思想,很容易写出递归版的代码。快排分...
  • sixdaycoder
  • sixdaycoder
  • 2015年07月14日 16:20
  • 1248
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序
举报原因:
原因补充:

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