几种常见排序基于比较的排序算法:下界是nlgn1.1SelectionSort:每次选出最下的元素,放在当前循环最左边的位置。1.2BubbleSort:每次比较相邻的两个数,使得最大的数像气泡一样冒到最右边。1.3InsertionSort:每次拿起一个数,插入到它左边数组的正确位置。1.4QuickSort:选择一个数,作为标准,小于它的放在左边,大于它的放在右边。并把它放在中间;递归地对左右子数组进行排序。实现时:1.确定递归结束条件,初始化左右游标,选择标准数;2.while循环,dowhile实现两个游标同时向中间移动,置换;3.置换标准数和右边游标所指的数;