关于HarmonyOS的学习

最新推荐文章于 2024-10-02 21:20:07 发布

yiyiy111yiy

最新推荐文章于 2024-10-02 21:20:07 发布

阅读量366

点赞数 5

文章标签：学习前端 javascript

本文链接：https://blog.csdn.net/m0_72035166/article/details/141857486

版权

day17

一、sort排序

1.可以进行升序和降序，如果数字超过两位，那么是按照位数挨个进行比较的，a-b是升序，b-a是降序；无论是前面的数字还是后面的数字都会根据比较交换数字的位置后，重新表示（表示的是下一位的，不是原来位置上的数字了）

2.参数，是一个函数，在这个作为参数的函数里面有两个参数 => 参数1，表示的是前面的一个数字 => 参数2，表示的是后面的一个数字

二、冒泡排序

1.一组无序的数，两两依次进行比较，如果那个大就和小的交互位置，把大的数排列在后面，直到比较完成

2.外层循环减1原因：四个数字比较三轮便可比出结果

内层循环减1的原因：每次和后面的数比较，给下标+1了，比较到最后，会发现下标已经超出了数组原有的下标，取出来的结果是undefined，没有必要和undefined比较。

外层控制的是轮数，内层控制的是数的比较，j表示下标

var arr = [5, 3, 7, 1] for(var i=0;i<arr.length-1;i++){ for( var j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ var temp temp = arr[j] arr[j] = arr[j+1] arr[j+1] = temp } } } console.log(arr)

3.冒牌排序的优化问题：每一轮比较的时候，让它的循环次数减少解决：让每次执行的时候减去i

三、选择排序

1.一组无序的数，先使用前面的数和后面所有的数依次比较，再使用第二个数和后面的所有的数依次比较，交换位置，大的放后面...直到比较完

2.i每次的值会发生变化，j的值每次也会发生变化，但都是从0开始的，而i不会

使用i和j依次比较，i作为前一个数的下标，j作为其他数的下标

var arr = [5, 3, 7, 12, 1] for(var i=0; i<arr.length-1; i++){ for(var j=i+1; j<arr.length; j++){ if(arr[i]>arr[j]){ var temp temp = arr[i] arr[i] = arr[j] arr[j] = temp } } } console.log(arr)

四、排序封装

// 选择排序封装 // 注意点：其实封装改变的就是参数，而参数是根据代码里面那些值是需要变化的来确定的 // arr表示的是数组 function selectSort(arr){ for(var i=0; i<arr.length-1; i++){ for(var j=i+1; j<arr.length; j++){ if(arr[i]>arr[j]){ var temp temp = arr[i] arr[i] = arr[j] arr[j] = temp } } } return arr }

五、数组去重

把数组里面重复的数据给删除掉，保证数组元素的唯一性

问题：当出现连续三个以上的相同的元素删除不掉，还会继续存在重复的数组元素原因：当使用第一个和后面相同的字符进行比较时，把后面相同的字符给删除掉了，但是第三位的字符和第二位的字符是一样的，这个时候第三位的字符进行了补位操作，由于之前第二位字符的位置已经比较过了，因此不会回过头再次比较，由此产生了“漏网之鱼”。