簡單選擇排序思想

簡單選擇排序，就是每次從待排序的序列選出一個最小值。 代碼思想。首先指針q指向鏈表頭，當鏈表不爲空，向後移動。將第一個元素設爲min，最小值，同時設置一個標記指針s，令s=q; 下面進行的是將後面n-1個看成一個待排序序列，如果出現比min小的就交換到第一個，此次從q->next開始，p=q->next,當p不爲null,向後遍歷。如果出現min>p指針所指向的結點的數據域裏面的數據，那麼最小值就

>>阅读原文<<