选择排序 概念 首先，找到数组中最小的那个元素，其次，把它和数组的第一个元素交换位置 如果第一个元素就是最小的元素那么它就和自己交换 。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素中地最小者。 代码实现 改进：二元选择排序 复杂度分析 选择排序过程中， N 上任意位置i都要进行一次交换和N i次比 ...
2021-07-20 23:24 0 227 推荐指数：
本篇博客中的代码实现依然采用Swift3.0来实现。在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找、折半查找、插值查找、Fibonacci查找，还包括数结构的二叉排序树以及平衡二叉树的构建与查找，然后还聊了哈希表的构建与查找。接下来的几篇博客中我们就集中的聊一下常见 ...
好久没有记录东西了，今天整理记录一些常用的算法 时间复杂度：算法运行的时间 空间复杂度：算法运行完所需内存的大小 是不是稳定的算法：根据排序是相同的数据会不会被移动 一.冒泡排序 1.什么是冒泡排序？ 答：冒泡排序 ...
时间复杂度 小结: 空间复杂度 算法可视化网站推荐 https://visualgo.net/zh 冒泡排序 选择排序 插入算法 优化空间: 应用二分查找来寻找插入 ...
现在前端对于算法的要求是越来越高了，以下简单归纳下前端的几种基本的排序算法与二分查找相关的内容 二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 在有序的数组中查询一个元素 ...
排序，是每一本数据结构的书都绕不开的重要部分。 排序的算法也是琳琅满目、五花八门。 每一个算法的背后都是智慧的结晶，思想精华的沉淀。 个人觉得排序算法没有绝对的孰优孰劣，用对了场景，就是最有的排序算法。 当然，撇开这些业务场景，排序算法本身有一些自己的衡量指标，比如我们经常提到的复杂度分析 ...
目录 排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 二分法插入排序 希尔排序（O(n^1.3)） 选择排序（Selection Sort ...
独白： 第一次接触算法排序， 充满了好奇并且渴望了解其中原理，今天先学习了三种排序的方法，分别是 冒泡排序、选择排序、插入排序。学完以后发现数学知识真的很重要，越牛逼的算法要求知识越多，越精。虽说刚接触有些不容易接受，但我相信凭着不断的主动学习和练习是可以攻克的。最重要的事情 我有兴趣去学 ...
排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法：选择，冒泡，插入。 先定义个交换数组元素的函数，供排序 ...
