python脚本

Posted 2020-09-29

1、冒泡排序

#!/usr/bin/env python
#coding:utf-8
arr=[88,20,10,3,2,5,7,9,100,55,77]
for i in range(len(arr)-1):
    for j in range(len(arr)-1-i):
        if arr[j]>arr[j+1]:
            arr[j],arr[j+1]=arr[j+1],arr[j]
print arr


2、

li=[1,2,3]
li.pop()
print li
#pop方法移除列表中的一个元素，默认是最后一个

函数简单的排序方法
def quick(arr):
    if len(arr)<=1:
        return arr
    sign=arr.pop()
    left=[]
    right=[]
    for num in arr:
        if num<sign:
            left.append(num)
        else:
            right.append(num)
    return quick(left)+[sign]+quick(right)
print quick(arr)

本文出自 “毛毛鸭” 博客，谢绝转载！