标签：sort num 次数 python len sign 实现 循环 冒泡排序

例如给定一个列表a，用冒泡排序法，将a里面的元素从小到大进行排序
  实现思想：
         1.确定列表表长（元素个数），用于确定最多循环次数，为len(list)长度
         2.确定列表内第一次循环，第一个元素的最多比较次数，为len(list) -1 - i,i为循环次数变量
         3.设置排序标记位，sort_sign,默认值为False, 如果有交换则为True,如果没有交换，则终止循环

a=[1,5,8,2,10,9,21,7,7]

len_num = len(a)
for i in range(len_num):#外循环为最多的循环次数
    sort_sign = False
    for j in range(len_num - 1 - i): #内循环为最多的比较次数
        if a[j] > a[j+1]:
            a[j],a[j+1] = a[j+1],a[j]
            sort_sign =True

    if not sort_sign:
        break

print(a)

结果

标签：sort,num,次数,python,len,sign,实现,循环,冒泡排序
来源： https://www.cnblogs.com/yinzone/p/16508395.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。