JS数据结构与算法—

一、图解排序过程

二、代码实现

三、完整代码

<!DOCTYPE html>
<html lang="en">
<head><meta charset="UTF-8"><title>Title</title>
</head>
<body><script>// 创建列表类function ArrayList() {// 属性this.array = []// 方法// 将数据可以插入到数组中的方法ArrayList.prototype.insert = function (item) {this.array.push(item)}ArrayList.prototype.toString = function () {return this.array.join('-')}// 交换两个位置的数据ArrayList.prototype.swap = function (m, n) {var temp = this.array[m]this.array[m] = this.array[n]this.array[n] = temp}// 实现排序算法// 冒泡排序ArrayList.prototype.bubbleSort = function () {// 1.获取数组的长度var length = this.array.length// 2.反向循环，因此次数越来越少for (var j = length - 1; j >= 0; j--) {// 第一次进来：  i = 0, 比较 0 和 1 位置的两个数据，如果0位置大于 1位置的数据 交换两个的位置// 最后一次进来：i = length - 2, 比较length - 2 和 length - 1 的两个数据// 3.根据i的次数，比较到i的位置for (var i = 0; i < j; i++) {if (this.array[i] > this.array[i + 1]) {// 4.如果 i 位置比 i+1 位置的数据大，就交换位置// 前一个数字 > 后一个数字， 两者交换位置this.swap(i, i + 1)}}}}// 选择排序ArrayList.prototype.selectionSort = function () {// 1.获取数组的长度let length = this.array.length// 2.外层循环：从0位置开始取数据for (let j = 0; j < length - 1; j++) {// 内层循环，从i+1位置开始，和后面的数据进行比较let min = j // 最小值的下标for (let i = min + 1; i < length; i++) {if (this.array[min] > this.array[i]) {// 如果当前下标保存的最小值 > 当前遍历的项，// 说明当前遍历项才是最小的值，那么保存当前遍历项的下标min = i}}this.swap(min, j)}}// 插入排序ArrayList.prototype.insertionSort = function () {// 1.获取数组的长度let length = this.array.length// 2.外层循环：从第1个位置开始获取数据，向前面局部有序的部分进行插入for (let i = 1; i < length; i++) {// 3.内层循环：获取i位置的数字，和前面的数字依次进行比较，let temp = this.array[i]let j = i// 只要temp前面的数字比temp大并且temp前面的数字的下标>0// (因为就j=0的话进入循环，j--后下标变成了-1，所以要满足j>0才能进入循环)，// 就把temp前面的数字往后移动1位while (this.array[j - 1] > temp && j > 0) {this.array[j] = this.array[j - 1] // 把大的数字往后挪j--}// 4.把比较的数据temp放到j位置this.array[j] = temp}}// 希尔排序// 快速排序}// 测试var list = new ArrayList()// 插入元素list.insert(66)list.insert(88)list.insert(12)list.insert(87)list.insert(100)list.insert(5)list.insert(566)list.insert(23)alert(list)// 验证冒泡排序// list.bubbleSort()// list.selectionSort()list.insertionSort()alert(list)
</script>
</body>
</html>

JS数据结构与算法——插入排序相关推荐

JS数据结构与算法笔记
JS数据结构与算法笔记前言:不定时更新说明 1. 栈(Stack) 1.1 基于数组实现栈 1.2 基于对象实现栈 1.3 基于链表实现栈 1.4 栈的简单应用 1.4.1 字符串中的括号匹配问题 ...
JS数据结构与算法_链表
上一篇:JS数据结构与算法_栈&队列下一篇:JS数据结构与算法_集合&字典写在前面说明:JS数据结构与算法系列文章的代码和示例均可在此找到上一篇博客发布以后,仅几天的时间竟然 ...
Java数据结构与算法——插入排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中插入排序算法,包括插入排序的思路,适用场景,性能分析,ja ...
es6 数组排序_重读《学习JS数据结构与算法-第三版》- 第3章数组二
定场诗守法朝朝忧闷,强梁夜夜欢歌:损人利己骑马骡,正值公平挨饿:修桥补路瞎眼,杀人放火儿多:我到西天问我佛,佛说:我也没辙! 前言读<学习JavaScript数据结构与算法>- 第3章 ...
js数据结构和算法(8)-图
8-图(第11章) 8.1 图的定义图是一种非线性结构,由一系列顶点及其连接顶点的边组成.比如A和B.A和D是相邻的,而A和E不是相邻的.一个顶点相邻顶点的数量叫作度,比如A的度为3.D的度为4.路 ...
JS数据结构与算法——选择排序（把小的数字依次往前放）
一.图解排序过程注意:选择排序一样是需要进行两两的比较,但比较过程中不进行交换,只有比较完成后,找到最小的那个数,才会进行交换,把它放到最前面. 二.代码实现三.完整代码 <!DOCTYPE ...
JS数据结构与算法——冒泡排序（把大的数字依次往后放）
一.图解排序过程注意:比较次数和交换次数之所以不一致,是因为:比较了并不一定就需要交换两个数字的位置,比如比较 1 和 2两个数字,由于后者本身就比前者大,所以不需要交换两者的位置. 二.代码实现 ...
【JS数据结构与算法】认识哈希表
目录一.什么是哈希表? 二.哈希表的优势. 三.哈希表与数组相比较. 四.数据的存储. 方法一:ASCII编码之和方法二:幂的连乘五.方法二改进--哈希化六.解决冲突一:链地址法(拉链法). ...
js数据结构与算法图的BFS和DFS
本文为技术学习的笔记-<Learning JavaScript Data Structures and Algorithms, Third Edition> 1.图的相关术语图是网络结构 ...

JS数据结构与算法——插入排序

一、图解排序过程

二、代码实现

三、完整代码

JS数据结构与算法——插入排序相关推荐

最新文章

热门文章