今天想到了用QT做一個快速排序，所以研究了一下。
因為用習慣了，C++的std::sort，就算是C的時候也用得是stdlib.h中的qsort。

手寫板
手寫板的快排其實不難，只是自從用C++打ACM之後就很少裸敲了。

其中C語言 stdlib
功 能： 使用快速排序例程進行排序
用 法： void qsort(void base,int nelem,int width,int (*fcmp)(const void ,const void *));
引數：
1 待排序陣列首地址
2 陣列中待排序元素數量
3 各元素的佔用空間大小
4 指向函式的指標，用於確定排序的順序
這個庫函式在QT中是支援的，但是我現在是用不太來這個東西，而且這個的函式對STL的排序不太支援。

接著用標準庫中< algorithm >的sort排序，這是C++中一個專門針對泛型資料排序的中可以吧 ，可是寫在qt中卻無法識別sort、std::sort。其實可以理解String轉化為QString，所以我們猜測 是qSort。
用法和sort差不多。

Header: < algorithm> Namespace: std

bool CapitySort(const SVideoChip msVideoFirst,const SVideoChip msVideoSecond)  
{  
    return (msVideoFirst.mi64VideoCapacity < msVideoSecond.mi64VideoCapacity);  
}  

void * VideoSort
 
(QList<SVideoChip>* msVideoChipList)  
{  
  qSort(msVideoChipList->begin(),msVideoChipList->end(),CapitySort);  
   // std::sort(msVideoChipList->begin(),msVideoChipList->end(),CapitySort);  
}