python冒泡算法】的更多相关文章

先学习之前未完成的冒泡算法 li = [13,22,6,99,11] 从小到大 从第一个数字比较把大的往后移位 for m in range(4): num1 = li[m] num2 = li[m+1] if num1 > num2: temp = li[m] li[m] = num2 li[m+1] = temp print li 循环四次就把最大数放到列表的最后 for m in range(3): num1 = li[m] num2 = li[m+1] if num1 > num2:…
root@(none):~/python# python maopao.py[6, 11, 13, 22, 99]root@(none):~/python# cat maopao.py #!/usr/bin/env pythonli = [13,22,6,99,11] for m in range(len(li)-1): for n in range(m+1,len(li)): if li[m] > li[n]: temp = li[n] li[n] = li[m] li[m] = temppr…
array = [1,2,3,6,5,4,28,2,1,9,3,0,200,2,9,3,2,98,33,988,22,0,223,0,33,78,222,88,32,0,238,883,2,0,23] for i in range(len(array)):     for j in range(i):         if array[j] > array[j + 1]:             for jj in range(i):                 if array[jj] >…
算法 冒泡算法 # 冒泡算法就是将需要排序的元素看作是一个个"气泡",最小的"气泡"最先浮出水面,排在最前面.从小到大依次排列. # 代码如下: li = [97, 65, 13, 39, 88, 50, 30, 34, 52, 57, 36, 5, 74, 25, ] count = len(li) for x in range(count): for i in range(count): if li[i] == li[-1]: break elif li[i]…
练习题 元素分类 有如下值集合[11,22,33,44,55,66,77,88,99]将所有大于66的数作为一个列表放在字典的key为k1的value小于等于66的为k2的value {'k1':[77,88,99],'k2':[11,22,33,44,55,66]} 脚本vim day3-1 #!/usr/bin/python# -*- coding:utf-8 -*-number_list = [11,22,33,44,55,66,77,88,99]number_dict = {'k1':[…
文件处理 python对文件进行读写操作的方法与具体步骤,包括打开文件.读取内容.写入文件.文件中的内容定位.及关闭文件释放资源等 open().file(),这个两函数提供了初始化输入\输出(I\O)操作的通用接口.两函数的功能相同 在3X版本 file()被抛弃. 1.基本用法: file_object=open(file, mode='r', buffering=None, encoding=None, errors=None, newline=None, closefd=True) fi…
python排序算法实现(冒泡.选择.插入) python 从小到大排序 1.冒泡排序: O(n2) s=[3,4,2,5,1,9] #count = 0 for i in range(len(s)): for j in range((i+1),len(s)): s[i],s[j]=min(s[i],s[j]),max(s[i],s[j]) #print count print s 2.选择排序: O(n2) s=[3,4,2,5,1,9] #count = 0 for i in range(l…
一,冒泡排序: 是一种简单的排序算法.它重复地遍历要排序的数列,一次比较两个,如果他们的排序错误就把他们交换过来. 冒泡排序是稳定的(所谓稳定性就是两个相同的元素不会交换位置) 冒泡排序算法的运作如下: 比较相邻的元素.如果第一个比第二个大(升序),就交换他们两个 对每一对相邻元素同样的工作,从开始第一对到结尾的最后一对.这步做完后,最后的元素就是最大数 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,知道没有任何一对数字需要比较 seq = [23,54,…
day10 python       1.冒泡算法         冒泡排序,把列表竖起来看,就像一个个气泡往上去(时间复杂度大) lst = [12,3,3,2424,14,3567,534,324,324,23,4,23,42,4324]   for num in range(len(lst)):     for i in range(len(lst)-1):         if lst[i] > lst[i+1]:             lst[i], lst[i+1] = lst[i…
冒泡算法: #-*- coding: UTF-8 -*-#冒泡排序 def func(lt):if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':returnif type(lt).__name__ == 'tuple':return list(lt)for i in range(1,len(lt)-1):     for j in range(1,len(lt)-i):         if lt[j] > lt[j+1]…