今天看了下快速排序,闲来无聊,写了点小程序来实现快速排序。#include<stdio.h>int paraint(int a[],int low,int high); //用来实现一次快速排序void fast(int a[],int low,int high); //用递归实现快速排序void main(){int a[10]={12,45,3,7,89,12,23,55,1,32};fast(a,0,9);for(int i=0;i<10;i++)printf("%4d",a[i]);printf("/n");}int paraint(int a[],int low,int high){int temp=a[low];while(low<high){while(low<high&&a[high]>=temp)high--;a[low]=a[high];while(low<high&&a[low]<=temp)low++;a[high]=a[low];}a[low]=temp;return low;}void fast(int a[],int low,int high){if(low<high){int b=paraint(a,low,high); //第一次快速排序,将其划分为2个部分fast(a,low,b-1); //对左边实现快速排序fast(a,b+1,high); //对右边实现快速排序}}