内排序(3)交换排序：改进的冒泡和快速排序

改进的冒泡，稳定排序

int a[]={16,7,3,20,17,8};

 int size=6;

for(int i=0;i<size;i++)

 {

  int k=i;

  for(int j=i;j<size;j++)

  {

   if(a[k]>a[j])

    k=j;

  }

  if(k!=i)

   swap(a[k],a[i]);

 }

快速，不稳定排序

int Partition(int* a,int l,int h)

{

 int temp=a[l];

 while(l<h)

 {

  while(l<h&&a[h]>temp)

   h--;

  if(l<h)

   a[l++]=a[h];

  while(l<h&&a[l]<temp)

   l++;

  if(l<h)

   a[h--]=a[l];

  

 }

 a[l]=temp;

 return l;

}

void QuickSort(int* a,int l,int h)

{

 if(l>=h) return;

 int m=Partition(a,l,h);

 QuickSort(a,l,m-1);

 QuickSort(a,m+1,h);

}

int a[]={16,7,3,20,17,8};

 int size=6;

QuickSort(a,0,size-1);