各排序算法介绍及时间复杂度分析

1.排序算法总览 通过任何键比较的算法，其时间复杂度不会优于nlgn。分配排序不是键比较算法。 2.交换排序（冒泡排序） 算法介绍 所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 void swapsort(int a[]) { for(int i=1; i<=n; i++){ fo

>>阅读原文<<