- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 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关注的人