數據結構-------排序算法詳解（面試必備）

數據結構——排序 對於各個排序的C++或者C的編程實現網上很容易找到，也有不少的帖子對這這些排序有總結，看了很多好多沒有將例子的過程寫清楚，僅僅是寫了排序思想或者排序過程很簡陋，不詳細。 1、插入排序–O(n^2) 插入排序是一種最簡單直觀的排序算法，它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。 算法步驟： 將第一待排序序列第一個元素看做一個有序

>>阅读原文<<