常用的八大排序算法時間複雜度和空間複雜度比較

    排序算法可以分爲內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。     各種內部排序按所採用的基本思想(策略)可分爲：插入排序、交換排序、選擇排序、歸併排序和基數排序，它們的基本策略是： 1、插入排序：依次將無序序列中的一個記錄，按關鍵字值的大小插入到已排好序一個子序列的適當位置，直到所有的記錄都

>>阅读原文<<