点击上方蓝字关注我哦
101. 算法
简单说程序中的算法,就是观察规律,用代码实现逻辑02. 冒泡排序
冒泡排序(英语:Bubble Sort)又称为泡式排序,是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
更多解释请参考维基百科
201. 冒泡排序分析
我们以数组中的冒泡排序分析,比如array=[5,4,3,2,1]排序后 [1,2,3,4,5]第一轮比较:比较了4次
5和4比较:4在5前面 4 5 3 2 1
5和3比较:3在5前面 4 3 5 2 1
5和2比较:2在5前面 4 3 2 5 1
5和1比较:1在5前面 4 3 2 1 5
第二轮比较:比较了3次
4和3比较:3在4前面 3 4 2 1 5
4和2比较:2在4前面 3 2 4 1 5
4和1比较:1在4前面 3 2 1 4 5
第三轮比较:比较了2次
3和2比较:2在3前面 2 3 1 4 5
3和1比较:1在3前面 2 1 3 4 5
第四轮比较:比较了1次
2和1比较:1在2前面 1 2 3 4 5
02. 冒泡排序总结
第1轮 : 交换4次 5 - 0 - 1 = 4
第2轮: 交换3次 5 - 1 - 1 = 3
第3轮: 交换2次 5 - 2 - 1 = 2
第4轮: 交换1次 5 - 3 - 1 = 1
5个数据需要4轮,n个数据,轮数:需要n-1轮;
用数组length表示就是length-1。
每一轮交换的次数: n - i -1, 即length- i -1
所以对于数组[5, 4, 3, 2, 1] 外面的双层for循环应该是:for (var i = 0; i <= arr.length - 1; i++) { for (var j = 0; j <= arr.length - i - 1; j++) { }}
另外的算法就是两个变量数值交换的算法。
03. 两个变量数值交换算法
准备两个变量a和b,经过交换后a的值为2,b的值为1,如下:
var a = 1; var b = 2
准备一个临时变量temp,把b的值赋值给a,把temp赋值给b
var temp;temp = a;// 把赋值给tempa = b;// 把b的值赋值给ab = temp; //把temp赋值给bconsole.log(a,b) // 2 1
此时就实现了两个变量的数值交换。
04. 数组冒泡排序
那么对于数组 [5, 4, 3, 2, 1],如果 arr[j] > arr[j + 1] 变量交换如下:
var temp = arr[j + 1];arr[j + 1] = arr[j];arr[j] = temp;
数组冒泡排序为:
var arr = [5, 4, 3, 2, 1];for (var i = 0; i <= arr.length - 1; i++) { for (var j = 0; j <= arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } }}console.log(arr);// [1, 2, 3, 4, 5]
3
01. 带你刷leetCode
leetCode中912题. 排序数组,网址:
https://leetcode-cn.com/problems/sort-an-array/
给你一个整数数组 nums,请你将该数组升序排列。
示例 1:
输入:nums = [5,2,3,1]输出:[1,2,3,5]
示例 2:
输入:nums = [5,1,1,2,0,0]输出:[0,0,1,1,2,5]
写代码:
var sortArray = function(nums) { for (var i = 0; i <= nums.length - 1; i++) { for (var j = 0; j <= nums.length - i - 1; j++) { if (nums[j] > nums[j + 1]) { var temp = nums[j + 1]; nums[j + 1] = nums[j]; nums[j] = temp; } } } return nums};
查看结果:
此时我们就用冒泡排序的思想解决了leetCode的912题. 排序数组。
References维基百科
https://blog.csdn.net/guoweimelon/article/details/50902597
mdn
◆ ◆ ◆
Readings小行李箱迫使我们认清了一个事实:装进一样东西的同时,就必须拿出另一样东西。大行李箱的主人在思考是否带上跑鞋时,只不过是在想他需不需要这双鞋;
用大行李箱收拾行李时,人们总是十分随意;而用小行李箱收拾行李时,人们便会变得小心翼翼,思索再三。
这一比喻告诉我们,当稀缺令我们专注时,同时也会改变我们收拾行李箱的方式。也就是说,稀缺会改变我们花每一分钱、度过每一个小时、吃掉每一份食物的方式。
稀缺迫使我们产生了权衡式思维。所有那些没有被满足的需要俘获了我们的大脑,成了我们时时刻刻念念不忘的事情。
-- [美]塞德希尔·穆来纳森、埃尔德·沙菲尔《稀缺》
END
下一篇:JS版数据结构-集合
关注有惊喜