- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 java排序算法（二）-归并排序、快速排序
排序算法-归并排序前言归并排序快速排序 前言 此文内容纯手写，为了记录学习中的一些算法逻辑，如有错误请指出。 归并排序 归并排序，顾名思义就是先拆分，再合并。 归并排序的要点：先拆分，然后合并。 （下面的left right mid 都为下标位置。） 拆分：每次将数组拆分为左右两部分，一直拆分到左边的下标等于右边的下标时就不再拆分，开始返回。 合并：将左右两边的数组合并，合并时依次按左右两边下标的首个位置开始比较，数值小的按顺序赋值到temp数组。 一直到左右两边下标达到mid或right的位置则停止，然
2021-02-27 13:39:16
122
1
原创 java排序算法（一）-冒泡排序、插入排序、选择排序
排序算法冒泡排序插入排序选择排序归并排序快速排序 以下算法假设数组长度都为 n 冒泡排序 冒泡排序需要比较的轮次为n-1轮。 需要比较的次数为 n-1到1的等差数列求和 次（如果n为5，则为1+2+3+4次）。 原理为：从前两个数开始两两比较，如果前一个数大于后一个数则交换位置，一直比较到最后两个数时，就会将此数组中最大的一个数交换至最后。 然后进行第二轮比较，第二轮比较时不包含数组中最后一个数(下标n-1位置的数)，因为最后一个数已经是最大的了，不需要再进行比较。第二轮比较完后下标n-2位置的数也已经是
2021-02-25 23:31:02
187
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人