各種排序算法解析

各種排序算法解析                      1.插入排序     （1）插入排序     基本思想：假設待排序的記錄存放在數組arr[1...n]中。初始時，arr[1]自成一個有序區，無序區爲arr[2..n]。從i=2起，至i=n爲止，依次將R[i]插入當前有序區，生成含有n個記錄的有序區。     需要進行多次單趟排序     優勢：當記錄本身有序時，效果最好       

>>阅读原文<<