knrt.net
当前位置:首页 >> python 冒泡 >>

python 冒泡

array = [1,2,3,6,5,4]for i in range(len(array)): for j in range(i): if array[j] > array[j + 1]: array[j], array[j + 1] = array[j + 1], array[j]print array

这个看起来简单,却并不好解释。 首先你要明白xrange是什么,知道了xrange的用法,自然后不会再问”-1 -1 -1“这样的问题了, xrange返回的是一个生成器对象,其结果可以勉强理解为一个列表(range()返回的就是一个列表,但是两者绝不相同,xrange...

def bubbleSort(myList): # 首先获取list的总长度,为之后的循环比较作准备 length = len(myList) # 一共进行几轮列表比较,一共是(length-1)轮 for i in range(0, length - 1): # 每一轮的比较,注意range的变化,这里需要进行length-1-长的比较,注...

参考代码如下: #include int main() { int a[10];//用来存数据 int i,j,temp; for(i = 0; i < 10; i ++)//输入10个数。 scanf("%d",&a[i]); for (j = 0; j < 9; j++)//标准冒泡法排序 for (i = 0; i < 9- j; i++) { if(a[i] > a[i + 1]) { temp...

冒泡排序是简单的排序算法,具体逻辑请去百度,主要是就是相邻两个元素比较,然后符和条件就交换位置,重复以上步骤。代码如下: list_tran=[1, 2, 66, 7] for i in range(len(list_tran)-1): for j in range(len(list_tran)-i-1): if list_tran[j]

s=input()list1=s.split(' ')list2=[]for s in list1:list2.append(int(s))##print(list2)k=len(list2)for i in range(k-1):for j in range(k-i-1):if list2[j]

冒泡排序的时间复杂度是O(N^2) 冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置 比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较 第一趟: 第一次比较: 35, 12, 99, 18, 76 第二次比较: 35,...

#! usr/bin/python# -*- coding:utf-8 -*-#python 2.7num = raw_input('input num :')max_ = numwhile str(num).isdigit() and int(num-9999): max_ = max(max_,num) num = raw_input('input num :') print max_=== RESTART: C:\Users\Administr...

python] view plain copy def getrandata(num): a=[] i=0 while ia[j+1]): a[j+1],a[j]=a[j],a[j+1] j-=1 i+=1 return a bubble(shu) Out[22]: [0, 2, 14, 17, 22, 59, 65, 68, 74, 79]

或者先搞定基本Linux系统知识,再开始正儿八经学Python。总之就是避免两个学习...(就像一个水泡从杯底冒上来,这就是之所以叫事件冒泡的原因),但这个事件总是...

网站首页 | 网站地图
All rights reserved Powered by www.knrt.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com