1、先来构造一个随机序列:import randomshuzi = [random.randint(0,10000000) for _ in range(3000)]

2、自定义一个函数,对数字进行排序:def pao(c): n = len(c)-1 嘛术铹砾while n>0: for i in ran爿讥旌护ge(0,n): if c[i]>c[i+1]: c[i],c[i+1]=c[i+1],c[i] n-=1 print(c) return c

3、给出序列c,用自定义的函数进行排序。c=[5,3,6,9,53,62,65,3,2,5,]pao(c)这个函数给出了排序的具体过程。

4、看一下排序所用的时间:import timea=time.clock()c=[5,3,6巳呀屋饔,9,53,62,65,3,2,5,]pao(c)b=time.clock()print('稆糨孝汶;用时%s秒'%(b-a))

5、用这个方法,对shuzi进行排序。不过要注意,由于shuzi里面的数字太多,这里不要输出,我们只关心排序所用的时间。

6、如果换成是30000个随机数字,排序耗时长达70多秒。
