冒泡排序
冒泡排序需要用到双重循环,第一个循环用于记录遍历的次数,而第二个循环用于控制遍历的位置,每遍历一次,就会排好最右边一个数的位置。
实现代码:
def bubble_sort(arr):
i = 0
length = len(arr)
for i in range(0,length):
for j in range(0,length-(i+1)): #减掉遍历的次数是因为这右边的数已经排好序了
if arr[j]>arr[j+1]: #前一个数比后一个数大,交换两者位置
arr[j],arr[j+1] = arr[j+1],arr[j]
return arr
测试程序:
#测试
def test():
lis = [0,2,4,6,8,1,3,5,7,9,-5,-6,71,35,41,-55,-100,100]
result= bubble_sort(lis)
print(result)
print(sorted(lis,reverse=False))
test()
选择排序
实现代码:
def select_sort(arr):
length = len(arr) # 求出数组长度
for i in range(0,length):
k=i #定义一个变量k,用来指向数组中未排序的数据的最小值的下标
for j in range(i,length): #遍历未排序的数据,找出其中的最小值的下标
if arr[j]<arr[k]:
k=j
arr[k],arr[i] = arr[i],arr[k] #将最小值放到未排序序列的首位
return arr
测试程序:
def test():
lis = [1,3,5,7,9,2,4,6,8,0,54,-5,634,100,-55,64,-10.5,10000]
result = select_sort(lis)
print(result)
print(sorted(lis))
test()
插入排序
实现代码:
def insert_sort(arr):
length = len(arr)
for right in range(1,length):
left=right
temp=arr[right]
while left>0 and temp<arr[left-1]:
arr[left]=arr[left-1]
left-=1
arr[left]=temp
return arr
测试程序:
def test():
lis = [1,3,5,7,9,2,4,6,8,0,54,-5,634,100,-55,64,-10.5,10000]
print(insert_sort(lis))
print(sorted(lis))
test()