電腦尋找和排序

標籤：儲存   排序   選擇排序   簡單   二分尋找   nlog   快速排序   有序   順序儲存   

尋找技術：1，順序尋找，N次。

                 2，二分尋找(只適用於順序儲存的有序線性表)，log2^n次。

排序技術：1，交換類排序：a,冒泡排序法N(n-1)/2。b,快速排序法N(n-1)/2。

                 2,插入類排序法：a,簡單插入排序法N(n-1)/2。b,希爾排序法nlog2^n。

                  3,選擇類排序法：a，簡單選擇排序法N(n-1)/2。b,堆排序法nlog2^n。

電腦尋找和排序