摘要:
对于一个给定的数组,从中选择一个元素(叫作分区元素),并把其余元素划分成两个子集合--一个是由所有小于分区元素的元素组成的子集合,另一个是由所有大于等于分区元素的元素组成的子集合。对这样两个自己和递归应用同一过程。当某个子集合中的元素数小于两个时,这个子集合不需要再排序,故递归停止。/*qsort: 以递增顺序对v[left],,,v[right]进行排序*/void qsort(int v[],int left,int right){ int i,last; void swap(int v[],int i,int j); ... 阅读全文