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

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

[日期:2019-04-14] 来源:Linux社区  作者:webDepOfQWS [字体: ]

ag娱乐平台,邱大展上午再度前往党产会阅卷,看了有关前“投管会主委”刘泰英和徐立德的约谈纪录,不过满遗憾的,对国民党有利的完全不采。他举例,徐立德说在他任内,筹了国民党事业发展基金高达16亿元,许多党员慷慨解囊,2个月内捐赠16亿,“国民党很多事业,这些我们自己不知道”。

  “中印媒体对话”是两国媒体间的交流活动,推迟原因请向主办单位了解。两国媒体加强交流与合作,对于夯实两国关系的民意基础有重要意义。海帅否认续约拜仁:我已经73岁了 谈未来很无聊据了解,自2002年起,华夏幸福进入固安之后,以“政府主导、企业运作、合作共赢”的PPP市场化运作模式,推动固安的经济发展、城市发展和民生保障。

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地址/wwwc0b7linuxidcc0b7com/rssFeed.aspx

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

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

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
李文星家属诉BOSS直聘索赔230万 6月12日开庭前… 四川化工职业技术学院原党委书记芦忠被决定批捕 巴黎北郊一居民楼发生大火 10岁孩童纵火遭起诉 外媒:美军事基地含可疑物信封被拆 致11人受伤 [新浪彩票]14日竞彩赔率解读:巴萨赢球晋级 颜骏凌点出上港目前最大问题 我们防线已得到改进 美债“破3” 全球进入“钱贵”时代 围棋之乡联赛移师中江 王谊:广泛交流互惠互助 研究发现激光可让电脑提速:每秒运行1000万亿次 英外交大臣首次外访到中国 希望重振中英黄金时代 深交所新一代交易系统全市场上线完成 两男子着日军军服摆拍 南京人士欲对其提起公益诉讼
高黎贡超级山径赛:用越野澄净心灵 用感动向前飞奔 蒙特雷赛穆古鲁扎横扫晋级 5号种子完胜亦过关 毅腾新指挥官:进球是一个突破 被证明的感觉特别好 二线城市掀人才落户潮 西安3分钟就拿到准迁证明 美F35培训中心遭沙尘暴袭击 战机被沙尘\"吞没\"(… 特朗普考虑对大范围中国进口产品征收关税 非洲商界人士:一带一路为非洲发展打开机遇之窗 常林:朱西缺阵靠大家弥补 胜利是团队协作结果 西班牙警方捣毁一个假奶粉包装厂 主要将销往中国 索萨:压力在恒大那边 权健表现越来越好一定会进球 美国向土耳其交付F-35受阻 特朗普还敢“通融”吗 进球GIF-金基熙解围失误 裴帅低射取得关键进球
黑色系、有色金属行情低迷 铁矿石跌逾5% 压力对企业家来说不是坏事?研究:压力对健康有益 中央气象台:广西江西等地局部或有雷暴大风 托托-沃尔夫:完全理解法拉利的战术 墨西哥南部地区发生5.2级地震 震源深度48.3公里 7月30日四大证券报头版头条内容精华摘要 巴萨官宣巴西妖锋加盟 签约5年转会费4200万欧 微软拒向司法部交出海外邮件 美最高法即将开庭审理 上海代表团举行全体会议 审议宪法修正案草案 荷兰宣布正式撤回其驻土耳其大使 国羽青年军战团体亚锦赛 日本全员出战剑指冠军 黑龙江首例监察委留置案宣判:被告私分国有资产 携程花900块订酒店竟是大工地 客房仍接受预订(视频) ag娱乐平台