冒泡排序时间复杂度

2019-03-29 10:49 来源:http://www.0536wei.com 作者:vns6060威尼斯城官网   Tags:vns6060威尼斯城官网_vnsc5858威尼斯城官网_vnsc3775威尼斯城官网
vns6060威尼斯城官网_vnsc5858威尼斯城官网_vnsc3775威尼斯城官网

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部我啰嗦两句,从头讲起。冒泡排序是一种用时间换空间的排序方法,最坏情况是把顺序的排列变成逆序,或者把逆序的数列变成顺序。在这种情况下,每一次比较都需要进行交换运算。举个例子来说,一个数列 5 4 3 2 1 进行冒泡升序排列,第一次大循环从第一个数(5)开始到倒数第二个数(2)结束,比较过程:先比较5和4,4比5小,交换位置变成4 5 3 2 1;比较5和3,3比5小,交换位置变成4 3 5 2 1……最后比较5和1,1比5小,交换位置变成4 3 2 1 5。这时候共进行了4次比较交换运算,最后1个数变成了数列最大数。

  第二次大循环从第一个数(4)开始到倒数第三个数(2)结束。进行3次比较交换运算。

  冒泡排序是一种用时间换空间的排序方法,最坏情况是把顺序的排列变成逆序,或者把逆序的数列变成顺序。在这种情况下,每一次比较都需要进行交换运算。

  举个例子来说,一个数列 5 4 3 2 1 进行冒泡升序排列,第一次大循环从第一个数(5)开始到倒数第二个数(2)结束,比较过程:先比较5和4,4比5小,交换位置变成4 5 3 2 1;比较5和3,3比5小,交换位置变成4 3 5 2 1……最后比较5和1,1比5小,交换位置变成4 3 2 1 5。这时候共进行了4次比较交换运算,最后1个数变成了数列最大数。

  第二次大循环从第一个数(4)开始到倒数第三个数(2)结束。进行3次比较交换运算。

  2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

本文关键词: vns6060威尼斯城官网,冒泡自戳

上一篇:C语言冒泡排序。

下一篇:视频:麻辣鸡与A妹矛头一致 称遭格莱美制作人“

相关文章

发表评论愿您的每句评论,都能给大家的生活添色彩,带来共鸣,带来思索,带来快乐。

有您参与更精彩!

签名: 验证码: 点击我更换图片

评论列表

    渝ICP备88888888号

    Baidu