算法
LIl_wen
这个作者很懒,什么都没留下…
展开
-
归并排序理解和实现
归并排序参考文章:https://zhuanlan.zhihu.com/p/36075856核心思想图解:排序步骤:先把左右两边(有序)的数据按照规则填充到temp数组,直到左右两边的有序序列,有一边处理完毕为止如果左边的有序序列的当前元素,小于等于右边有序序列的当前元素即将左边的当前元素,填充到 temp数组,然后 t++, i++反之,将右边有序序列的当前元素,填充到temp数组把剩余的有序序列依次填充到临时temp数组左边剩余填充到temp或右边剩余填充到tem原创 2020-12-06 14:58:04 · 129 阅读 · 0 评论 -
冒泡,选择,插入排序学习记录
冒泡排序冒泡排序动画理解:https://visualgo.net/zh/sorting思路总共要经过arr.length-1趟排序,每次排序要经过arr.length - 1 - i(i是趟数)需要一个中间变量用来交换数组里面数据的位置需要一个标识符,用来确认一趟下来是否有进行交换数据位置,标识符在进行一趟之后要重置标识符值代码实现package com.lilvencent.sort;import java.util.Arrays;/** * @author Lil *原创 2020-11-30 15:04:52 · 238 阅读 · 0 评论