ag娱乐平台
你好,游客 登录 注册
背景:
阅读新闻

经典算法之冒泡排序实现示例

[日期:2019-04-14] 来源:Linux社区  作者:webDepOfQWS [字体:ag娱乐平台大 ]

ag娱乐平台,  既是微软的,也是微软的合作伙伴,对于此次“挖人”事件,eBay易趣新闻发言人表示他们看重的是吴丰富的IT行业。eBay首席执行官兼总裁梅格·惠特曼女士表示:“吴先生能加入eBay易趣,我感到非常高兴。我相信他在营销领域多年的以及对中国深厚的了解,都将帮助eBay易趣进一步巩固其领先地位,从而最终帮助我们社区的用户获取最大利益。”

  7月16日13点50分-14点50分,美国登月宇航员查尔斯·杜克、发现号、亚特兰蒂斯号航天飞机前任指令长查尔斯·博尔登作客新浪聊天,就发现号航天飞机重返太空、载人航天、登月之旅等话题与广大网友交流。台湾一陆客游览车发生车祸 至少4名大陆游客受伤  卡申表示,S-400防空导弹系统生产周期长,制造加长射程的导弹系统需时更长,因此供货不会早于2016年。他解释说:“重型导弹需要经过很长时间的试验,也是不久前才刚能够谈及批量生产。”

1、算法思想

取第i元素和第i+1个元素做比较,假如第i+1个元素大于第i个元素,则交换两个元素。一直到待排序的集合是有序的为止。假设待排序的元素集合: 5 4  3 1 。

  1. 第一次冒泡后的序列:4 3 1 5
  2. 第二次冒泡的序列:3  1 4 5
  3. 第三次冒泡后的序列:1 3 4 5

N元素序列一共需要比较N-1轮。第i个元素需要比较N-i-1次。需要两层循环实现。

2、代码实现

2.1、Python 3.x

#!coding:utf-8
#冒泡排序
#ag娱乐平台 www.elgatofilmproductions.com
#输入:待排序的元素集合
#输出:已排序元素集合
def bubble_sort(lst):
    lst_len=len(lst)
    #控制循环次数,N个元素需要N轮比较
    for i in  range(lst_len-1):
        #第n个元素需要比较(N-n-1)次
        for j in  range(lst_len-i-1):
            if lst[j]>lst[j+1]:
                #如果第j个元素大于j+1,则交换
                lst[j],lst[j+1]=lst[j+1],lst[j]
    return lst

if __name__ == "__main__":
    a=bubble_sort([1,5,8,9,7,19,3,0])
    print(a)

运行结果:

[0, 1, 3, 5, 7, 8, 9, 19]

经典算法之冒泡排序实现示例

2.2、shell

#!/bin/bash
function bubbleSort()
{
    declare -a lsts=$1
    #获取数组的长度
    len=`expr ${#lst[*]} - 1`
    for i in `seq  0 ${len}`
        do
            jtmp=$((${len} - ${i} -1))
            for j in `seq 0 ${jtmp} `
                do
                if (( ${lst[j]} > ${lst[j+1]} ));then
                    tmp=${lst[j]}
                    lst[j]=${lst[j+1]}
                    lst[j+1]=${tmp}               
                fi
                done
        done
    echo "sorted list is :${lst[*]}"
}
lst=(1 9 19 55 3 10 6 99 0)
bubbleSort  "${lst[*]}"

运行结果:

sorted list is :0 1 3 6 9 10 19 55 99

经典算法之冒泡排序实现示例

Linux公社的RSS地址ag娱乐平台/wwwc0b7linuxidcc0b7com/rssFeed.aspx

本文永久更新链接地址/wwwc0b7linuxidcc0b7com/Linux/2019-04/158101.htm

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
研究称智人适应多种生态环境的能力超强 万亿美元市值竞赛:亚马逊成黑马?别忘了沙特阿美 阿扎和小威获迈阿密赛外卡 王曦雨将战资格赛 中甲新军老板:新赛季最少再投三亿 买穆里奇阿洛值 加女将:得不到和布沙尔一样待遇 因自己是黑人 广东德比卡罗胸有成竹 深足旧将因回避条款而缺阵 贵州主帅:希望下半程做的更好 保级难但拼到最后 三七互娱瞄向游戏行业第三位置 面板行业将面临“中国式”产能过剩? 专家呼吁取消夜盘交易:操盘太辛苦影响出生率 在反对钢铝关税问题上,欧盟与中国站到了一起 法乐第未来任命前福特高管为北美财务副总裁
二手交易平台藏陷阱 买家、卖家都可能被坑 疫苗无需低温保存?美科学家研发金属有机框架疫苗 神吐槽:不吹不黑!哈登妈妈是真的有心机啊 政协工会界委员呼吁遏制加班文化 避免过劳死 中英“沪伦通”2018年内争取开通 证监会回应 沃尔玛或将在四年内为Flipkart启动IPO 昔日雷霆两少互耍心机 这哨子杜兰特委屈不? 曾嘲笑中国缺创新的硅谷教父 可能要来抢夺中国创企 北京海淀区开展校外培训机构联合检查 美国女孩有位警察爸爸 每次开车遇见都被拦下查证 火箭旧将与纽约达成2年合同!他曾为鹰王让位 31+5+5!连续两年绝地逃生 无愧最像乔丹的男人
罗马赛哈勒普连下12局横扫 普娃出局科贝尔逆转 为马斯克树立男友身份,网友制作了一个Chrome插件 17岁少年被扣车后 多次穿印挑衅交警文字T恤上街 东京马拉松前十6个日本人 他们靠啥跑赢黑人选手 统治NBA10年?那是什么样的人物啊! 北京航空有限责任公司申请筹建获批:国航占股51% 大数据应用如何爬坡过坎 专家建议:避免盲目跟风 啤酒“内供”成幌子 5人涉嫌用真瓶装假酒被起诉 观众缘!为什么石原里美演什么都会火? 缅甸琥珀中封存的远古秘密:1亿年前蜘蛛长这样 莆田商家入驻闪电降价 媒体:请勿沦为仿冒售假的温床 田径能提升爆发力和耐力 对提升足球技术无帮助 伊朗总统办公室遭男子挥舞弯刀硬闯 警方开枪抓人 ag娱乐平台