摘要:
快速排序 思路 给定一个数组,将最左边(或最右边)的数定义为基准数,再给两个指针遍历这个数组。 在满足左边指针不等于右边指针的情况下遍历数组; 先从右边开始遍历,当左边指针小于右边指针且数组元素小于基准数,则停下; 再从左边开始遍历,当左边指针小于右边指针且数组元素大于基准数,则停下; 交换两个数的 阅读全文
posted @ 2022-09-23 15:38
与否业务NOW
阅读(24)
评论(0)
推荐(0)
摘要:
插入排序 思想: 1. 将数组元素分为两组,一组有序(初始化为第一个元素为第一组),一组无序(后面的元素为第二组)。 2. 在排序时,将第二组的元素插入插入到第一组中,并按照排序规则,找到其相应的位置插入。 代码实现: import java.util.Arrays; public class In 阅读全文
posted @ 2022-09-23 15:37
与否业务NOW
阅读(25)
评论(0)
推荐(0)

浙公网安备 33010602011771号