python插入排序_python 插入排序，选择排序

插入排序：

def insert_sort(lst):

for i in range(1,len(lst)):

x=lst[i] #x是一个临时变量，表示当前轮到的数字

j=i #临时变量 j ,为后续的排序提供方便

while j>0 and lst[j-1]>x: #当j 小于0，说明已经数字比较到了第一位，说明该为数字最小。 and 后面这个表示如果前一位数字大于该数字，则继续比较

lst[j]=lst[j-1] #当满足while循环条件时，将 lst[j-1]的值赋给lst[j]，相当于将j-1位的数值后移

j-=1　　　　　　　　　　　 #j的数值-1，继续将前一位的值，和x比较，如果比x大，执行上一行的操作，如果比x小，则说明x的值在当前位置正好满足排序规则。

lst[j]=x　　　　　　　　　　　 #x已经到达正确的位置，将x原来的值赋值给lst[j]

print(lst)

insert_sort([5,3,7,8,2,12,33,52,14])

选择排序：

def insert_sort(lst):

for i in range(len(lst)-1):

k=i

for j in range(i,len(lst)):

if lst[j]

k=j

if i!=k:

lst[k],lst[i]=lst[i],lst[k]

print(lst)

insert_sort([5,3,7,8,2,12,33,52,14])

#实现方法:选出列表中最小的数，然后将 i 位置的数和当前最小的数互换。

#举例：第一次2和5换：[2,3,7,8,5,12,33,52,14]

第二次：不变，第三次，[2,3,5,8,7,12,33,52,14]

最后一步步得到最终结果

python插入排序_python 插入排序，选择排序相关推荐

对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。
题目要求: (1)对以下6种常用的内部排序算法进行比较:起泡排序.直接插入排序.简单选择排序.快速排序.希尔排序.堆排序. (2)待排序表的表长不小于100:其中的数据要用伪随机数产生程序产生:至少要 ...
python算法与数据结构-选择排序算法(33)
阅读目录一.选择排序的介绍二.选择排序的原理三.选择排序的图解四.选择排序总结五.选择排序的python代码实现六.选择排序的C语言代码实现七.选择排序的时间复杂度八.选择排序的稳定性 ...
Java【快速排序、插入排序、简单选择排序...】【八大排序-综合实验】
目录 1.快速排序 1.1.概念+举例 1.2.完整代码 2.插入排序 2.1.概念+举例 2.2.完整代码 3.简单选择排序 3.1.概念+举例 3.2.完整代码 4.3种排序-综合代码 4. ...
c语言简单选择对字符串数组排序,简单了解C语言中直接插入排序与直接选择排序实现...
直接插入排序基本思路: 1. 从a[0]开始,也就是从1个元素开始是有序的,a[1]~a[n-1]是无序的. 2. 从a[1]开始并入前面有序的数组,直到n-1. #include #define N ...
python八大选择排序_Python实现选择排序
选择排序: 选择排序(Selection sort)是一种简单直观的排序算法 .它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最 ...
python选择排序从大到小_Python实现选择排序
一.选择排序简介选择排序(Selection sort)是一种简单直观的排序算法.选择排序首先从待排序列表中找到最小(大)的元素,存放到元素列表的起始位置(与起始位置进行交换),作为已排序序列,第一 ...
python选择排序_Python实现选择排序
选择排序: 选择排序(Selection sort)是一种简单直观的排序算法 .它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最 ...
算法分析-插入排序INSERT_SORT与选择排序SELECT_SORT【线性方法】
1 var A = [5, 2, 4, 6, 1, 3]; 2 console.log("排序前-:") 3 A.forEach(function (element, index, ...
python:直接插入和简单选择排序
1. 直接插入排序直接插入排序的基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新记录数增加1的有序表.即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整 ...

python插入排序_python 插入排序，选择排序

python插入排序_python 插入排序，选择排序相关推荐

最新文章

热门文章