快速排序

原创 2007年10月09日 09:53:00
#include <stdio.h>
#include <stdlib.h>

void QuickSort(int *array, int low, int high)
{
    if(low < high)
    {
        int _low = low;
        int _high = high + 1;
        int provit = array[low];

        int temp = 0;

        while (1)
        {
            while (array[++_low] < provit);
            while (array[--_high] > provit);

            if (_low >= _high)
            {
                break;
            }

            temp = array[_low];
            array[_low] = array[_high];
            array[_high] = temp;
        }
       
        array[low] = array[_high];
        array[_high] = provit;
   
        QuickSort(array, low, _high - 1);
        QuickSort(array, _high + 1, high);
    }
   
}

int main()
{
    int myArray[10] = {

        28, 231, 12, 42, 14, 1, 63, 85, 31, 0
    };

    for (int i = 0; i < 10; i++)
    {
        printf("%d ", myArray[i]);
    }
    printf("/n");

    QuickSort(myArray, 0, 9);

    for (int j = 0; j < 10; j++)
    {
        printf("%d ", myArray[j]);
    }

    return 0;
}

算法系列(四)排序算法中篇--归并排序和快速排序

在算法系列(三)排序算法上篇 一文中,介绍了冒泡排序,插入排序和选择排序算法。这篇文章继续讲解排序算法。 概述 冒泡排序,插入排序和选择排序算法这些算法的时间复杂度都是O(N^2),是否有更高效的排序...
  • robertcpp
  • robertcpp
  • 2016年05月30日 23:04
  • 3141

快速排序的改进

快速排序的改进 快速排序最坏情况下,要比较O(n^2)次,但平均性能为nlogn,基本达到了比较类排序所需时间的的下界。核心代码为: void qSort(int *data, int begin...
  • u013861473
  • u013861473
  • 2014年05月28日 22:24
  • 1222

结合题目讲解“快速排序算法”

根据一道快速排序算法自考题,进行学习方法上的反思,同时讲解自己对快速排序算法的理解...
  • sun15732621550
  • sun15732621550
  • 2016年10月16日 16:44
  • 2283

快速排序 图解算法过程

步骤一:划分 (1)选择数组的尾元素做为支点,支点选择方案有很多。 (2)把>=支点的元素放到右边。 (3)把...
  • collonn
  • collonn
  • 2013年12月28日 12:47
  • 5688

快速排序 过程图解

注意:此文为转载文章,原文地址为:http://www.cnblogs.com/ahalei/p/3568434.html            原作者:啊哈磊              ...
  • hrn1216
  • hrn1216
  • 2016年05月28日 19:39
  • 27400

随机化的快速排序

快排是所有排序算法中平均性能最好的一种pai
  • wangyulinyy
  • wangyulinyy
  • 2014年09月15日 18:39
  • 1279

快速排序(递归版)

快速排序是最经典的排序算法,它用途广泛,效率很高,也经常被拿来检验coder的基本功底。此篇作为快排的学习笔记。快排的基本思想快速排序是典型的分治算法,理解了快排的思想,很容易写出递归版的代码。快排分...
  • sixdaycoder
  • sixdaycoder
  • 2015年07月14日 16:20
  • 1111

PHP实现快速排序

思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递...
  • vvvbird
  • vvvbird
  • 2016年04月22日 15:54
  • 1636

什么是快速排序

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

快速排序算法原理与实现

快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排...
  • hu_xinxin
  • hu_xinxin
  • 2013年06月18日 15:22
  • 1499
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序
举报原因:
原因补充:

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