Python十大排序算法
b_8196_p
这个作者很懒,什么都没留下…
展开
-
python十大排序算法-- 选择排序
算法描述: 是一种简单直观的排序算法,每次一轮遍历都找到当前最小的元素并和未排序元素的第一个元素交换位置。 算法步骤: 在未排序序列中找到最小(大)元素,存放到排序序列的起始位置, 放到已排序序列的末尾, 以此类推,直到所有元素均排序完毕。 代码: def SelectionSort(arr): for i in range(len(arr)-1): minIndex = i for j in range(i+1, len(arr)):原创 2020-10-31 15:45:30 · 75 阅读 · 0 评论 -
python十大排序算法-- 冒泡排序
算法描述:原创 2020-09-09 17:13:47 · 282 阅读 · 0 评论 -
python十大排序算法-- 快速排序
**算法描述:**快速排序又是一种“分而治之”思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法。 算法步骤: 先从数列中取出一个数作为基准数。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个数。 代码: def quickSort(array, low, high): if low >= high: return i = low j = high原创 2020-09-10 16:11:53 · 108 阅读 · 0 评论 -
python十大排序算法-- 直接插入排序
**算法描述:**每次取一个列表元素与列表中已经排序好的列表段进行比较,然后插入从而得到新的排序好的列表段,最终获得排序好的列表。 **算法步骤:**去一个元素插入已经排好的序列中,形成新的序列。 代码: def insertSort(array): for i in range(1, len(array)): j = i - 1 temp = array[i] while j >= 0 and array[j] > temp:原创 2020-09-10 17:46:10 · 109 阅读 · 1 评论