排序算法总结附代码（冒泡、选择、插入、希尔、归并、快排）

最近，看数据结构，系统的学了一遍各种排序算法，抽点空总结出来。 堆排序和基数排序，后面再总结一下。。。。   冒泡排序：  从前向后扫描，依次比较相邻两个元素，若前者大，则交换位置。第一趟下来，最大的元素必在最后的位置。                  （本质问题：有多少个逆序对，就需要交换多少次，每次只能消除一个逆序对）         特点：最坏情况 O（N^2），优点是可以对链表数据排序，

>>阅读原文<<