下文中会用到的工具函数swap(arr, i, j) // 交换 arr 中下标为 i 和 j 的元素值 function swap(arr, i, j){ [arr[i], arr[j]] = [arr[j], arr[i]]; } 排序算法之插入排序 狭义的“插入排序”指直接插入排序。 直接插入排序 类似于打扑克牌开局码牌的过程,拿起一张牌,逐个比较它与手上牌的大小,...
【基础算法】排序算法之选择排序(直接选择排序 + 堆排序)
下文中会用到的工具函数swap(arr, i, j) // 交换 arr 中下标为 i 和 j 的元素值 function swap(arr, i, j) { [arr[i], arr[j]] = [arr[j], arr[i]]; } 测试排序算法:leetcode:912. 排序数组 狭义的“选择排序”指直接选择排序。本文默认升序。 直接选择排序 假设有n个数...