快速排序算法是冒泡排序的改进算法,其核心思想在于:通过一趟排序将一堆带排序序列分割成两个独立的序列,其中一部分记录的关键字比另一部分记录的关键字小,然后再分别对这两部分进行类似的分割,直到排序完成。重难点在:分割。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*quicksort algorithm*/
//快速排序重在分割,分割完成即排序完成;static int Partition(int data[],int low,int high)
{
int i = 0;
int j = 0;int priviorData = data[low];
while(low<high)
{
while(low<high&&data[high]>=priviorData)