教你理解冒泡排序。
1、第一步:冒泡排序,故名思议就像气泡漂上来一样,值比较小的在前,值比较大的在后。

3、第三步:代码如下,这里我们选用数字做实验。

5、第五步:运行结果如下,比较次数=交换次数,均为n*(n-2)/2,这里的n为需要排序的元素个数。

7、第七步:在正序情况下,只进行了比较,没有进行交换,比较次数为n*(n-1)/2。综上所述,瓜拥孪廴冒泡排序的时间复杂度为o(n*n)。这是一种时间复杂度比较高的排序算法。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:32
阅读量:43
阅读量:57
阅读量:53
阅读量:92