快速排序

以首元素为基准，先从右边向左边扫描，再从左边向右边扫描。将叫小的数移动到前面，较大的数移动到后面，则第一轮过后，

首元素将所有数据分成了左右两部分，让后对左右两部分继续进行相同的操作。

1、

#include<stdio.h>

#include<stdlib.h>

#include<iostream>

using namespace std;

void quicksort(int data[], int low, int high)

{

 int i, pivot, j;

 if(low < high){

  pivot = data[low];

  i = low;

  j = high;

  while(i < j){

   //cout<<"data[j]: "<<data[j]<<endl;

   while(i < j && data[j] >= pivot){

    j--;

   }

   if(i < j){

    data[i++] = data[j];

   }

   while(i < j && data[i] <= pivot){

    i++;

   }

   if(i < j){

    data[j--] = data[i];  //每次的赋值都是填充上一次的基准所在位置元素

   }

  }

  data[i] = pivot;     //将基准赋给

  quicksort(data, low, i - 1);

  quicksort(data, i + 1, high);

 }

}

int main(void)

{

 int i;

 int arr[8];

 printf("Input six number: \n");

 for(i = 0; i < 8; i++){

  scanf("%d", &arr[i]);

 }

 quicksort(arr, 0, 7);

 for(i = 0; i < 8; i++){

  printf("%d ", arr[i]);

 }    

}

2、

//注意if(low<high)这一判断语句，否则不知道终止条件

#include<iostream>

using namespace std;

int partion(int data[],int low ,int high){

  int i,j,k;

  i=low;j=high;k=data[i];

  while(i<j){

   while((i<j)&&data[j]>=k){

    j--;

   }

   data[i++]=data[j];

   while((i<j)&&data[i]<=k){

    i++;

   }

   data[j--]=data[i];

  

  }

  data[i]=k;

  return i;

}

void qsort(int data[],int low,int high){

 

   int temp;

   if(low<high){     //注意这个地方大判断语句特别重要，一定要加

   temp=partion(data,low,high);

   qsort(data,low,temp-1);

   qsort(data,temp+1,high);

   }

}

int main()

{

 int a[5];

 int i;

 for(i=0;i<5;i++){

  scanf("%d",&a[i]);

 }

 qsort(a,0,4);

 for(i=0;i<5;i++){

  printf("%d ",a[i]);

 }

 printf("\n");

}