随笔分类 -  数据结构与算法

摘要:思想: 就是在把关键字temp通过比较大小,插入到前面已经排好序的序列中,直到全部元素插入完成。 实现步骤: 是否为数组->数组是否为空 默认序列下标0的数值为有序序列,而从下标1到末尾的元素temp构成无序序列 temp和前面的有序序列进行依次比较,比较的同时也让有序序列往后移动,直到找到比tem 阅读全文
posted @ 2022-07-18 23:30 帕图纳克斯 阅读(123) 评论(0) 推荐(0) 编辑
摘要:实现原理 通过一趟排序将要排序的数据分割成独立的两部分: 分割点base默认取一开始数组最左边的值 经过左右指针的分区判断,令所有比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。 之后把小于基准值元素的子数列和大 阅读全文
posted @ 2022-07-17 14:36 帕图纳克斯 阅读(160) 评论(0) 推荐(0) 编辑
摘要:工作原理 首先在未排序的序列中初始化,默认最小数值为未排序的序列的起始位置。即外层循环 再从除起始位置与已排序元素的剩余未排序元素中继续寻找最小元素,然后交换起始位置的元素与最小元素,这个起始位置就成为了已排序序列的末尾元素。而且根据逻辑后面找到的第二小元素一定比最初找到的最小元素小。即内层循环 然 阅读全文
posted @ 2022-07-17 12:31 帕图纳克斯 阅读(70) 评论(0) 推荐(0) 编辑
摘要:视频链接: JavaScript冒泡排序 - Web前端工程师面试题讲解 教学网站: visualgo.net 参考链接: 程序员内功:八大排序算法 微信小程序——前端面试题宝典 先看如下的动画图理解一下冒泡怎么从小到大排列的: 可以看到每次遍历从第一个元素直至最后一个没有排序的元素,都会两两比较元 阅读全文
posted @ 2022-06-30 21:19 帕图纳克斯 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示