摘要：Arrays.sort() 采用了2种排序算法 -- 基本类型数据使用快速排序法，对象数组使用归并排序. java的Collections.sort算法调用的是归并排序，它是稳定排序 方法一：直接插入 1.基本思路： 在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要 阅读全文

摘要：一、"alibaba"这个字符串有多少种排序方法 二、去重全排列 方法1：去重的全排列就是从第一个数字起，每个数分别与它后面非重复出现的数字交换（重复数据第一个交换之后不交换）。 （1）第一个字符a与后面的字符交换得到abcc(不交换)、bacc（和b交换）、cabc（和c交换）,因为第四位的c和第 阅读全文

摘要：前提：当数据量很大，且数据需是有序不重复的。 使用场景：看到题目：数组有序，查找 一般都会用二分查找。 时间复杂度：O(log(N)) 例如：假设有一个数组，现要求采用二分法找出指定的数值并将其在数组的索引返回，如果没有找到则返回 -1。 阅读全文

摘要：1.数组定义： （1）type arrayName[]; int array[]; （2） type[] arrayName; int[] array; （1）（2）相同，按习惯使用 2.数组初始化（无论静/动态初始化，数组大小是固定的）： （1）静态初始化：int intArray[] = {1, 阅读全文