快速排序:
int Partition(SqList &L, int low, int high)
{ L.r[0]=L.r[low];
pivotkey = L.[low].key;
while (low<high)
{ while (low<high&&L.r[high].key >= pivotkey) --high;
L.r[low] = L.r[high];
while (low<high&&L.r[low].key <= pivotkey)++low;
L.r[high]= L.r[low];
}
L.r[low] =L.r[0];
return low;
} //数据结构C语言版 清华大学出版社P274算法10.6(b)
选择法:
for( i=0;i<N-1;i++) //从大到小
{ k=i;
for(j=i+1;j<N;j++)
if(a[k]<a[j]) k=j;
if(k!=i) { t=a[i];a[i]=a[k];a[k]=t;}
}
冒泡法:
for( i=0;i<N-1;i++) //从大到小
{ flag=0;
for(j=0;j<N-i-1;j++)
if(b[j]<b[j+1]) { t=b[j];b[j]=b[j+1];b[j+1]=t;flag=1;}
}