排序算法之快速排序(快排)

  快排思路還是比較簡單的:設置兩個指針(begin、end),一個指向表頭元素( Node(begin) ),另一個指向表尾元素(Node(end))。(1)表頭指針不動,表尾指針指向向元素與表頭指針指向的元素作比較,若不小於表頭指針指向的元素(Node(end)>=Node(begin) )則表尾指針向前移動一位(end--),移動後繼續比較;否則交換兩元素位置( swap( Node(beg
相關文章
相關標籤/搜索