經典算法5：用分治法實現元素選擇

用分治法實現元素選擇所用函數：

在該程序中總共用了六個函數：
    1、兩個數的交換函數swap( );
    2、對一個數組進行劃分函數partition(int a[],int p,int r,int x);
    3、快速排序函數 void quicksort(int a[],int p,int r);
    4、選擇第k小數的函數int select(int a[],int p,int r,int k)；
    5、數組生成函數 void create_array( )；
    6、開始選擇函數 void begin_select( );

一、交換函數swap( )
void __fastcall TForm1:: swap(int &a,int &b)
{                                        //交換兩個整數a和b
int temp=a;
a=b;
b=temp;
}

二、劃分函數partition(int a[],int p,int r,int x)

int __fastcall TForm1::partition(int a[],int p,int r,int x)
{ int i=p;        //把一個數組下標從p到r之間的數以x為基準       
           int j=r+1;      //劃分為兩個部分
        while(true)
{
           while(a[++i]<x);
           while(a[--j]>x);
           if(i>=j) break;        //
           swap( a[i], a[j]);    //調用交換函數來交換a[i]和a[j]
        }

        a[p]=a[j];

a[j]=x;

return j;