常用的幾類排序算法講解(附各排序算法詳細講解鏈接)

插入排序&希爾排序 插入排序基本思想：直接插入排序是一種簡單的插入排序法，其基本思想是：把待排序的記錄按其關鍵碼值的大小逐個插入到一 個已經排好序的有序序列中，直到所有的記錄插入完爲止，得到一個新的有序序列 。 插入排序特點： 元素集合越接近有序，直接插入排序算法的時間效率越高 時間複雜度：O(N^2) 空間複雜度：O(1)，它是一種穩定的排序算法 穩定性：穩定 希爾排序基本思想：：先選定一個整數

>>阅读原文<<