快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复 ...
分类：
编程语言 时间：
2020-05-22 12:33:48
阅读次数：
59
java排序 冒泡排序(相邻比较) 算法思路： 1、比较相邻的元素。如果第一个比第二个大，就交换它们两个； 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3、针对所有的元素重复以上的步骤，除了最后一个； 4、重复步骤1~3，直到排序完成。 pub ...
分类：
编程语言 时间：
2020-05-15 19:51:26
阅读次数：
73
总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明 稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小 2.算法分类 下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一 ...
分类：
编程语言 时间：
2020-03-23 20:30:56
阅读次数：
77
迭代器底层原理解析:本质还是数组+多个指示器（相对寻址）：cursor,lastCursor/** * The number of times this list has been structurally modified. * Structural modifications are those... ...
分类：
其他好文 时间：
2020-03-21 13:07:12
阅读次数：
63
1 冒泡排序 1.1 算法思想 交换排序的基本思想：两两比较待排序记录的关键字，一旦发现2个记录不满足次序要求时，则：进行交换，直到整个序列全部满足要求为止。 1.2 算法特征 + 属于【交换排序】 + "冒泡排序" + "快速排序" + 适用于【稳定性】：稳定 + 适用于【规模N】：较小 + 适用 ...
分类：
编程语言 时间：
2020-03-07 19:09:43
阅读次数：
89
题目： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-perimeter-tr ...
分类：
编程语言 时间：
2020-02-29 22:30:56
阅读次数：
136
Java实现的5大排序算法排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法： 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会
分类：
编程语言 时间：
2020-02-26 15:34:25
阅读次数：
69
Java实现的5大排序算法 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。 举个实例来看看： 1.初始：[38,17,16,16,7,31,39,32,2,11]
分类：
编程语言 时间：
2020-02-20 09:16:17
阅读次数：
70
插入排序 public void test3() { int i,j,temp; for(i=1;i<array.length;i++) { temp=array[i]; for(j=i-1;j>=0;j--) { if(temp>array[j]) { break; }else { array[j ...
分类：
编程语言 时间：
2020-01-08 12:32:37
阅读次数：
81
```javaimport java.util.ArrayList;import java.util.Random;/**返回一个数组，下标0是该元素的下标，下标1是该元素的值*/public class minNumber { //每次返回接受数组中最小的数字，以数组的形式返回，0是最小数，1是它... ...
分类：
编程语言 时间：
2019-11-09 11:25:12
阅读次数：
56
