python实现顺序串的基本操作,用python实现快速排序

　　为了确保插入的数据仍然有序，需要确定插入数据的位置。

　　1.将待排序的数据分为两个区间。

　　有序区间和无序区间。初始有序区间只包含一个元素，即数组的第一个元素，其他都是无序区间。

　　2.依次从无序区间中选择一个元素，在有序区间中找到合适的插入位置，保证有序区间中的数据始终有序。

　　3.重复这个过程。

　　直到无序区间的元素为空，算法才结束。

　　实例

　　#编码=utf-8

　　definsert_sort(data_list):

　　没有优化版本

　　Count=0#计算循环次数。

　　长度=len(数据列表)

　　for range(1，length) : #默认情况下，第一个位置的元素是排序区间，所以下标从1开始。

　　Tmp=data_list[i]#要插入的数据

　　j=i

　　从排序的区间中查找插入位置

　　计数=1

　　iftmpdata_list[j-1]:

　　Data_list[j]=data_list[j-1]#元素向后移动，为插入位置腾出空间

　　else:

　　破裂

　　j-=1

　　Data_list[j]=tmp#插入操作

　　打印(数据列表)

　　打印(f 循环总数为{count} )

　　Returndata_list以上是python的插入和排序方式。希望对你有帮助。更多python学习方向：Python基础课程

　　本教程运行环境：windows7系统，Python 3.9.1，DELL G3电脑。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。