基础排序(冒泡，选择，插入)——python实现

冒泡排序

冒泡排序需要用到双重循环，第一个循环用于记录遍历的次数，而第二个循环用于控制遍历的位置，每遍历一次，就会排好最右边一个数的位置。
实现代码：

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()