排序-冒泡排序 排序-冒泡排序
算法解析冒泡排序是最基础的排序算法,由于其直观性,经常作为首个介绍的排序算法。其原理为: 内循环: 使用相邻双指针 j , j + 1 从左至右遍历,依次比较相邻元素大小,若左元素大于右元素则将它们交换;遍历完成时,最大元素会被交换至数组
排序-快速排序 排序-快速排序
算法解析快速排序算法有两个核心点,分别是 哨兵划分 和 递归 哨兵划分以数组某个元素(一般选取首元素)为基准数,将所有小于基准数的元素移动到其左边,大于基准数的元素移动至其右边。通过一轮哨兵划分,可将数组排序问题拆分为 两个较短数组的排序问