arithmetic
文章平均质量分 76
浮华丿背后
Java后台开发
展开
-
白话经典算法系列一 冒泡算法的实现&优化
冒泡排序非常容易理解和实现,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3.N=N-1,如果N不为0就重复前面二步,否则排序完成。 // 冒泡排序 升序排列 target排序数组原创 2017-10-26 13:21:36 · 7467 阅读 · 0 评论 -
白话经典算法系列二 插入排序的三种实现
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3. i++原创 2018-01-16 14:31:00 · 243 阅读 · 0 评论