排序算法

一   冒泡排序

最最关键的一个小部分

for (int i=0;i<a.length;i++)

{for (int j=i+1;j<a.length;j++)

  { if(a[i]>a[j]）

       {sawp (a[i],a[j]）

       }

  }

}

这样保证了每完成一次i 的循环，a[i都是当前最小的值。

二 快速排序 （快速排序是对冒泡排序算法的改进。）基本思想是通过一趟排序对待排记录分割成两个独立部分，其中一部分记录的关键字均比另一个记录的关键字小。分别对这两部分记录继续进行排序，以达到整个序列有序。

int partition(Sqlist &L,int low, int high){

L.r[0]=L.r[low];

pivotkey=L.r[low].key;

while(low<high){

while(low<high && l.r[high}.key>=pivotkey) --high;

L.r[low]=L.r[high];

while(low<hight && L.r[low].key <=pivotkey) ++low;

L.r[high]=L.r[low];

}

L.r[low]=L.r[0];

return low;

}

int Qsort(Sqllist &L, int low, int high){

if(low<high){

pivoitloc=partition(L,low,high);

Qsort(L,low, Pivotloc-1);

Qsort(L,pivotlokc+1;high);

}

}