![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
py算法
Lucien??
这个作者很懒,什么都没留下…
展开
-
算法排序-快速排序
快速排序(英语:Quicksort),又称为交换排序。通过初始的排序将要排序的数据分割为独立的两部分。假设要排序的列表是 (A[0]……A[N-1]),首先任意选取一个数据(通常选用列表的第一个数)作为基准数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一次快速排序。快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。...原创 2020-05-02 23:10:35 · 202 阅读 · 0 评论 -
排序算法-插入排序
插入排序类似于选择排序,都是从前往后选择一个数据进行对比,选择排序是在后面未排序的数据中选择最大或者最小值,插入排序是依次选择数据,对前面的已经排序数据进行对比,选择位插入。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。举例:[9 4 8 0 ...原创 2020-05-02 15:58:02 · 234 阅读 · 0 评论 -
排序算法-选择排序
选择排序选择排序(Selection sort)是一种简单直观的排序算法。方法就是找出当前几项的最值,排序,直到完成:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。因为每次都需要找出极值,所以先后位置会有变化稳定性:不稳定最优时间复杂度:O(n2)最坏时间复...原创 2020-05-02 15:27:22 · 114 阅读 · 0 评论 -
排序算法-冒泡排序
排序算法案例:成绩排序,高低身高排序排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法稳定性原本相等键值的记录维持相对次序,稳定排序算法,否则为不稳定排序算法。冒泡排序比较相邻的元素(1,2)(2,3)(3,4)……根据要求按顺序排列位置,从第一组到最后一组。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,...原创 2020-05-01 22:18:54 · 140 阅读 · 0 评论 -
算法01-关于算法的概念理解
算法基础理解**算法的五大特征**1. 输入性:有0或者多个外部量作为算法的输入2. 输出性: 算法至少有1个量作为输出3. 确定性:算法中每条指令清晰,无歧义4. 有穷性:算法中每条指令的执行次数有限,执行每条指令时间也有限5.可行性:算法原则上能够精确的运行,而且人们用纸和笔做有限次运算后即可完成**算法效率衡量**执行时间反应算法效率时间复杂度常见时间复杂度算法的五大特征1. 输入性:有...原创 2020-05-01 17:24:28 · 508 阅读 · 0 评论