數據結構中排序、查找、最小生成樹算法總結

1.排序算法 定義：把一個無序元素序列按照元素的關鍵字遞增或遞減排列爲有序的序列 一、插入排序 1）直接插入排序： 基本思想：假設前i-1個元素已經有序，將第i個元素的關鍵字與前i-1個元素的關鍵 字進行比較，找到合適的位置，將第i個元素插入。按照類似的方法，將剩下的元素依次插入到已經有序的序列中，完成插入排序。 例如：對序列(45,23,56,12,97,76,29,68)進行直接插入排序。 2

>>阅读原文<<