gx中的冒泡排序

咱们在开发程序时,常常会碰到对数组或集合的排序,咱们能够使用冒泡原理来排序。数组 原理思路:假设咱们进行降序排列,数组有n个元素,从第1个元素开始,两两逐一比较,若是元素1 < 元素2 ,交换值(值值交换,不是地址交换) ,比较n - 1次,最后一个元素是最小值。再循环从第1个元素,进行n - 2 次比较。最后比较出来的就是升序排列了。咱们注意了,冒泡排序的比较次数是(n - 1 )+ (n -
相关文章
相关标签/搜索