1
冒泡排序:是一种简单直观的排序算法。重复地走访过要排序的数列,一次比较两个元素,如果顺序错误就交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该排序已经完成。
2
插入排序:没有冒泡排序和选择排序那么粗暴,其原理最容易理解,插入排序是一种最简单直观的排序算法啊,它的工作原理是通过构建有序序列,对于未排序数据在已排序序列中从后向前排序,找到对应位置。
3
希尔排序:也被叫做递减增量排序方法,是插入排序的改进版本。希尔排序是基于插入排序提出改进方法的排序算法,先将整个待排序的记录排序分割成为若干个子序列分别进行直接插入排序,待整个序列中的记录基本有序时,再对全记录进行依次直接插入排序。
4 归并排序:是建立在归并 *** 作上的一种有效的排序算法。该算法是采用分治法Divide and的一个非常典型的应用。
5 快速排序:由东尼·霍尔所发展的一种排序算法。又是一种分而治之思想在排序算法上的典型应用,本质上快速排序应该算是冒泡排序基础上的递归分治法。
6
堆排序:是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质,即子结点的键值或索引总是小于它的父结点。
7
计算排序:其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中,作为一种线性时间复杂度的排序,计算排序要求输入的数据必须是具有确定范围的整数。def bubbleSort(myList):
# 首先获取list的总长度,为之后的循环比较作准备
length = len(myList)
# 一共进行几轮列表比较,一共是(length-1)轮
for i in range(0, length - 1):
# 每一轮的比较,注意range的变化,这里需要进行length-1-长的比较,注意-i的意义(可以减少比较已经排好序的元素)
for j in range(0, length - 1 - i):
# 交换
if myList[j] > myList[j + 1]:
tmp = myList[j]
myList[j] = myList[j + 1]
myList[j + 1] = tmp
# 打印每一轮交换后的列表
for item in myList:
print(item)
print("=============================")
print("Bubble Sort: ")
myList = [2,0,1,8,0,3,0,2]
bubbleSort(myList)
python] view plain copy
def getrandata(num):
a=[]
i=0
while i<num:
aappend(randomrandint(0,100))
i+=1
return a
shu=getrandata(10)
shu
Out[19]: [59, 2, 14, 65, 79, 68, 22, 74, 17, 0]
def bubble(a):
l=len(a)-2
i=0
while (i<l): #大循环l次
j=l
while (j>=i):
if (a[j]>a[j+1]):
a[j+1],a[j]=a[j],a[j+1]
j-=1
i+=1
return a
bubble(shu)
Out[22]: [0, 2, 14, 17, 22, 59, 65, 68, 74, 79]
1、依次比较相邻的两个数,将小的数放在前面,大的数放后面,直至所有相邻元素。2、比较完成后,序列按照从小到大的顺序排列。
3、撤销比较 *** 作。Python由荷兰数学和计算机科学研究学会的GuidovanRossum于1990年代初设计,作为一门叫做ABC语言的替代品。Python提供了高效的高级数据结构,还能简单有效地面向对象编程。Python语法和动态类型,以及解释型语言的本质,使它成为多数平台上写脚本和快速开发应用的编程语言,随着版本的不断更新和语言新功能的添加,逐渐被用于独立的、大型项目的开发。
Python算法的特征
1 有穷性:算法的有穷性指算法必须能在执行有限个步骤之后终止;
2 确切性:算法的每一步骤必须有确切的定义;
3 输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4 输出项:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;
5 可行性:算法中执行的任何计算步骤都是可以被分解为基本的可执行 *** 作步,即每个计算步都可以在有限时间内完成;
6 高效性:执行速度快、占用资源少;
7 健壮性:数据响应正确。
Python算法分类:
1
冒泡排序:是一种简单直观的排序算法。重复地走访过要排序的数列,一次比较两个元素,如果顺序错误就交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该排序已经完成。
2
插入排序:没有冒泡排序和选择排序那么粗暴,其原理最容易理解,插入排序是一种最简单直观的排序算法啊,它的工作原理是通过构建有序序列,对于未排序数据在已排序序列中从后向前排序,找到对应位置。
3
希尔排序:也被叫做递减增量排序方法,是插入排序的改进版本。希尔排序是基于插入排序提出改进方法的排序算法,先将整个待排序的记录排序分割成为若干个子序列分别进行直接插入排序,待整个序列中的记录基本有序时,再对全记录进行依次直接插入排序。
4 归并排序:是建立在归并 *** 作上的一种有效的排序算法。该算法是采用分治法Divide and的一个非常典型的应用。
5 快速排序:由东尼·霍尔所发展的一种排序算法。又是一种分而治之思想在排序算法上的典型应用,本质上快速排序应该算是冒泡排序基础上的递归分治法。
6
堆排序:是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质,即子结点的键值或索引总是小于它的父结点。
7
计算排序:其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中,作为一种线性时间复杂度的排序,计算排序要求输入的数据必须是具有确定范围的整数。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)