【Python数据结构】冒泡排序、选择排序、插入算法

最新推荐文章于 2024-10-19 14:25:05 发布

DanteXiaoxiaoJun

最新推荐文章于 2024-10-19 14:25:05 发布

阅读量112

点赞数

分类专栏： Python数据结构学习笔记文章标签：数据结构排序算法算法

本文链接：https://blog.csdn.net/weixin_46678455/article/details/125587948

版权

Python数据结构学习笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

冒泡排序

交换过程图示（第一次）：
在这里插入图片描述

def bubble_sort(alist):
	n = len(alist)
	for j in range(0,n-1):
		count = 0
		for i in range(0,n-1-j):
			if alist[i] > alist[i+1]:
				alist[i],alist[i+1] = alist[i+1],alist[i]
		if 0 == count:
			return

选择排序

排序过程：
在这里插入图片描述

def select_sort(alist):
	n = len(alist)
	for j in range(n-1):
		mid_index = j
		for i in range(j+1,n):
			if alist[min_index] < alist[i]:
				min_index = i
			alist[j], alist[min_index] = alist[min_index], alist[j]

插入算法

插入算法分析：
在这里插入图片描述

def insert_sort(alist):
	for i in range(1,len(alist)):
		while i > 0 : n
			if alist[i] < alist[i-1]:
				alist[i], alist[i-1] = alist[i-1], alist[i]
				i -= 1
			else:
			 break;