摘要： 排序算法主要分五大类：插入排序，交换排序，选择排序，归并排序，计数排序顺序排序，链表排序，地址排序插入排序：直接插入排序，折半插入排序（仅减少了关键字比较的次数，所以时间复杂度仍为n2），希尔排序（不稳定，效率较高）交换排序包括冒泡排序，改进的冒泡排序，快速排序，1.性能最好的排序nlgn；2.不稳定（当关键字K1 == K2时，如果R1在R2之前，排序后无法确定R1R2的顺序，那么称作不稳定的排... 阅读全文