选择排序:第一次从待排序的列表中选出最小(或最大)的一个元素,添加到新列表的起始位置,然后再从剩余的未排序列表元素中选出最小(或最大)的元素,并添加到新列表的末尾,以此类推,直到待排序的列表元素个数为零 ...
分类:
编程语言 时间:
2019-09-06 13:05:12
阅读次数:
101
1. 前言 算法为王。 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 之所以把 放在一起比较,是因为它们的平均时间复杂度都为 O(n2)。 请大家带 ...
分类:
编程语言 时间:
2019-09-02 09:51:42
阅读次数:
93
1.冒泡排序(以从小到大为例) 【分析】:冒泡排序的思想就是,两两进行比较,第一个元素和第二个元素进行比较,如果第一个元素比第二个元素大,则这两个元素交换位置,然后第二个元素和第三个元素进行比较,如果第二个元素比第三个元素大,交换位置,依次类推,知道到最后一个元素。在比较的时候,每进行一轮比较,就可 ...
分类:
编程语言 时间:
2019-09-02 00:15:54
阅读次数:
103
选择排序 思想 遍历无序列表,从中选出最小的元素,依次添加到新的列表中。 实操 实际操作的时候,并不是真的创建一个新的列表用来有序的存放数据,因为那样会造成额外的空间消耗,空间复杂度加大,所以其实一般都是用一个双层循环做遍历,在列表本地操作。 代码 ...
分类:
编程语言 时间:
2019-09-01 14:23:09
阅读次数:
92
概念 选择排序(selectsorting)也是一种简单的排序方法。它的基本思想是:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 细节:本例中是找到最小值放到起始位置。 ...
分类:
编程语言 时间:
2019-08-31 23:41:55
阅读次数:
118
八大排序算法可以说是最好理解以及嘴简单的排序了,回顾的时候就一起记一下: 简单选择排序:可以说是嘴接近人思维的思路,不用考虑机器累不累的一种方式。每一次都从数组中找到最小的元素与第一个元素交换,然后在从第二个元素以后选取最小的。 能看到无论如何都要执行内外两重循环,所以怎样时间复杂度都是O(n^2) ...
分类:
编程语言 时间:
2019-08-30 18:55:49
阅读次数:
78
简单学习了一些linux相关的知识,自己做一个简单的总结,可以在一般工作中命令行状态下装装B,哈哈 grep grep xxx yyy.file 查找出yyy文件中存在xxx的行 通配符 * : 空和任意字符 ?: 一个任务字符 . : 匹配任意单字符占位 [1249a]、[a-k]、[^12]:字 ...
分类:
系统相关 时间:
2019-08-29 23:05:48
阅读次数:
130
分享一个选择排序算法 算法是很重要的,一个想要成为程序员中的高富帅,想要得到周围同行称赞的朋友们,那就必须要懂算法。。。 ...
分类:
编程语言 时间:
2019-08-29 13:19:49
阅读次数:
70