算法
经典算法
ElasticForce
永远怀揣着一颗学徒的心
展开
-
排序算法——归并、快排
归并、快排归并排序快速排序 归并排序 归并排序的思想是分治法,如果想要将一个数组排序,那么将这个数组分为左区间和右区间,左区间一定是小于右区间的,再将左区间继续划分,右区间也继续划分。。。 最后将排好序的数组全都归并起来,这样听起来像是从上向下划分,其实归并排序主要是是从下向上,合并的过程。 先将单个元素的数组归并为两个元素的有序数组 再将包含两个元素的有序数组归并为四个元素的有序数组 … 最后...原创 2020-04-20 00:39:29 · 718 阅读 · 0 评论 -
排序算法——冒泡、插入、选择
冒泡、插入、选择冒泡排序插入排序选择排序 冒泡排序 冒泡排序只比较相邻两个元素之间的大小,如果元素大小关系不正确,则交换这两个数,重复该步骤,直到我们到达数组的末尾。 一次冒泡至少让一个元素处于正确位置,重复n次冒泡,则完成了n个元素的排序 冒泡排序也能进行优化 改进的思路很简单:如果我们通过内部循环完全不交换,这意味着数组已经排序,我们可以在这个点上停止冒泡排序。 public static ...原创 2020-04-16 14:54:55 · 681 阅读 · 1 评论