- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构之简单算法（冒泡排序、选择排序、插入排序）
排序算法在笔试中比较容易考到，其主要是考察一个人的思维水平 排序算法有 这里就简单介绍几个简单排序 冒泡排序、选择排序与插入排序
2020-05-21 17:10:26
373
原创 数据结构之简单算法-插入排序
插入排序比其他简单排序算法（冒泡排序、选择排序）的效率要好点，可以认为是简单排序算法中效率最好的一种，插入排序算法也是学习其他高级排序的基础，比如希尔排序/快速排序等等，是进阶的过度算法之一，非常重要 插入排序的思路 一开始，将第一个元素看作一个有序序列，其他元素看作无序序列 取出无序序列的第一个元素，在已排序的元素序列中从后面向前面扫描 如果该元素（已排序）大于所取出的元素（未排序的），将该元素后移一位， 重复上一个步骤，直到找到该元素（已排序）不大于所取出的元素（未排序的）的位置 重复以上步骤，直.
2020-05-21 16:51:53
223
原创 数据结构之简单算法-选择排序
选择’排序是对冒泡排序的改进，比冒泡排序的效率高一点，但与其他算法比较效率较低 选择排序的思路 一开始，选定第一个（最左端）的元素为索引位置，然后和右边的所有元素依次比较 如果右边的元素小于第一个元素，则交换位置 比较完最后一个元素后，第一个元素一定是最小的 接着剔除第一个元素（索引位置），重复以上步骤， 从思路与执行结果来看，第一轮会选出最小值，第二轮会选出第二最小值…直至排序完成 选择排序的简单实现 //1.定义简单无序数组 var num = [14,78,12.
2020-05-21 11:21:13
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人