快速排序算法——C/C++

快速排序 一、算法思想 快速排序的基本思想:經過一趟排序將待排記錄分隔成獨立的兩部分,其中一部分記錄的關鍵字均比另外一部分的關鍵字小,則可分別對這兩部分記錄繼續進行排序,以達到整個序列有序。web 二、實現原理算法 2.一、設置兩個變量 low、high,排序開始時:low=0,high=size-1。 2.二、整個數組找基準正確位置,全部元素比基準值小的擺放在基準前面,全部元素比基準值大的擺在基
相關文章
相關標籤/搜索