会宁在线

正文

冒泡排序算法(冒泡排序的例子)

  • 发布:
  • 人气: 24
标签:

应用介绍

快速排序:quicksort:找数组中一个数,把比他大的放到左边,比他小的放到右边,然后用递归排他左右边的,直到排完,复杂度O(nlgn)。

4,2,1,6,5.开始选4-2,1,4,6,5,再在2,1里选2-1,2,在6,5里选6-5,6这样就完了1,2,4,5,6.

冒泡排序:bubblesort:简单的方法,从第一个数开始,依次和后面比较,比后面大就往后移动,直到排完,举例:5,1,2,3,4.先看5-1,5,2,3,4-1,2,5,3,4-1,2,3,5,4-1,2,3,4,5.这例子特殊,一下排完,事实上复杂度为O(n*n);

插入排序:insertionsort:简单的方法,和打牌时排序一样,复杂度O(n*n)

1,3,2,4,7,5-1,2,3,4,7,5-1,2,3,4,5,7.

堆:heapsort:和树比较像,有根大枝小或根小枝大的特点,很难讲明白,时间复杂度为O(n*lgn)

建议看《算法导论》,或《programmingpearls》很清楚。

2345王牌浏览器(2345王牌浏览器怎么用) 海昌极地海洋世界(海昌极地海洋世界有哪些) 阿拉蕾漫画(《阿拉蕾》漫画版总共有几卷) 腰肌劳损怎样治疗好(腰肌劳损怎么治最好) 知母的作用(知母含量不够咋办) 额济纳胡杨林(额济纳旗胡杨林与金塔胡杨林哪个更漂亮,什么时 广州麓湖公园(广州麓湖为什么叫麓湖) 法律在职研究生(法学可以在职研究生吗) 纳米二氧化钛(对纳米级二氧化钛的自清洁能力原理) 夜盲症缺什么(夜盲症缺什么维生素)

最新应用