26、最常用的两种排序：冒泡和选择

1、  冒泡排序 输入：数组名称（也就是数组首地址）、数组中元素个数。算法思想简单描述： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。下面是一种改进的冒泡算法，它记录了每一遍扫描后最后下沉数的位置k，这样可以减少外层循环扫描的次数。 冒泡排序是稳

>>阅读原文<<