- 博客(3)
- 收藏
- 关注
RSS订阅原创 JS 快速排序
快速排序是一种分置策略的排序算法，运行高效，应用广泛，其核心操作是“哨兵划分”：选择数组中某个元素作为“基准数”，将所有小于基准数的元素放在其左边，大于基准数的元素放在其右边，从而将数组划分成左子数组和右子数组，再分别递归左子数组和右子数组。因为是降序，要保证大的元素交换后在左边，所以依然先移动右指针。先移动左指针，找到第一个比基准数大的元素9, 之后开始移动右指针，当左右指针重合时，右指针没有找到比基准数小的元素，此时交换左指针与基准数的位置，会发现，左子数组中的元素，并不是全都比基准数小。
2024-08-03 21:38:43
645
原创 js实现链表逆置
链表逆置是最常规的链表操作，也是有关链表的最基本的算法。完整的测试代码// 链表创建n = n.next;// 链表逆置if (!else {i++) {// 测试。
2024-07-31 21:07:21
343
原创 数组和链表
链表和数组各有其优势和适用场景。链表适合频繁插入和删除的操作、动态分配内存和按顺序查找的数据的情况；而数组适合静态数据结构，数据密集和需要快速查找数据的情况。在选择时应该根据具体的应用场景和需求来权衡合适的数据结构。
2024-07-29 10:46:20
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人