快速排序

快速排序思路：确定数组最后一个元素为标杆，从数组的元素与标杆做比较，如果不大于标杆则跳过，继续比较下一个元素，找到比标杆大的元素则停止比较，并将这个元素放到数组末端未与标杆做比较的元素的位置上。（第一次的时候就是数组最后一个元素）；  同理，从末端未比较的元素里面找出小于标杆的元素，将这个元素放到数组前面刚刚比较过的那个元素的位置上；   循环以上步骤，直到遍历完数组，将标杆放到相遇点上； 再以标杆为分界线，划分数组。

注意：原数据如果已经排好序（无论是顺序还是逆序），都会使得快速排序的效率降为最低 n*n

源码实现：

#include<stdio.h>

void QuickSort(int*ptr,int low,int high);
void PrintList(int*ptr,int n);

int main()
{
 int n,data[1000],i;
 while (scanf("%d",&n)!=EOF)
 {
  for (i=0;i<n;i++)
  {
   scanf("%d",&data[i]);
  }
  QuickSort(data,0,n-1);
  PrintList(data,n);
 }
 return 0;
}

void QuickSort(int*ptr,int low,int high)
{
 if (low>=high)
 {
  return;
 }
 int i=low,j=high,temp=ptr[j];
 while (i<j)
 {
  while (i<j && ptr[i]<=temp)
  {
   i++;
  }
  if (i<j)
  {
   ptr[j]=ptr[i];
  }
  while (i<j && ptr[j]>=temp)
  {
   j--;
  }
  if (i<j)
  {
   ptr[i]=ptr[j];
  }
 }
 ptr[i]=temp;
 QuickSort(ptr,low,i-1);
 QuickSort(ptr,i+1,high);
}

void PrintList(int*ptr,int n)
{
 for (int i=0;i<n;i++)
 {
  printf("%d ",ptr[i]);
 }
}