1. 排序 排序(sort)是一种常见的算法,把数据根据特定的顺序进行排列.经典的排序算法如下: 冒泡排序(bubble sort) 插入排序(insertion sort) 选择排序(selection sort) 快速排序(quick sort) 堆排序(heap sort) 归并排序(merge sort) 冒泡排序依次比较相邻的两个元素,若逆序则交换:如此走访数列重复n次,即不再发生交换,排序完成.(以下图片均来自于Wikipedia) 但是,冒泡排序存在着许多无意义的交换,比如:对于基…