平均复杂度：o(n^2)空间复杂度：o(1)稳定性：稳定
步骤： 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样，最后的元素应该会是最大的数；
3、针对所有的元素重复以上的步骤，除了最后一个；
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
二、选择排序
平均复杂度：o(n^2)空间复杂度：o(1)稳定性：不稳定
步骤： 1、每一次循环，找到最小的那个数，并用变量记住它的索引
2、然后将最小值放在它该在的位置上
3、持续对越来越少的元素重复上面的步骤
三、插入排序
平均复杂度：o(n^2)空间复杂度：o(1)稳定性：稳定
（1）直接插入排序：将第一个数和第二个数排序，然后构成一个有序序列；将第三个数插入进去，构成一个新的有序序列；对第四个数、第五个数......直到最后一个数，重复第二步
（2）二分插入排序：将寻找每个数插入位置的方法改为折半比较即可
四、Shell排序（插入排序的一种，又称为缩小增量排序）
平均复杂度：o(nlogn)空间复杂度：o(1)稳定性：不稳定
步骤：把数组按下标的一定增量分组，然后对每组使用直接插入排序
想学习更多前端开发的知识，就来北京尚学堂！
public static int[] checkString(int s){int[] ss=new int[]{1,2,3,4}
int[] snew=new int[4]
int j=0
for (int i = 0i <ss.lengthi++) {
if(s==ss[i]){
for (int k = 0k <snew.lengthk++) {
if(i+k<ss.length){
snew[k]=ss[i+k]
}else{
snew[k]=ss[i+k-ss.length]
}
}
}
}
return snew
}
public static void main(String[] args) {
System.out.println(Arrays.toString(checkString(3)))
}
1.概念(什么叫数组)：
数组是一个可以存储一组或一系列相关数据的容器。
2.数组元素（数组的内容）
是指存储在数组中并赋予唯一索引号（下标）的数据段。
数组元素的数据类型可以不相同。
通过下标或者索引号能获取到数组相对应得内容。
3.作用：
为了解决大量相关数据的存储和使用的问题。
4：创建数组的方法：
格1：通过关键字new 创建数组
var arr=new Array(0,1,2,3)
格2：通过字面量创建数组（通过中括号创建数组）
var arr=[0,1,2,3]
不同点：
(1)创建方式和形式不同
(2)数组中如果是一个数字的话，就是一个值
eg:var arr=[4]这个数组中只有一个数字的话,就是一个数
var arr=new Arrary(4)这个数组中只有一个数字的话,表示分配的空间
5:获取数组的长度属性 length
6:instanceof 用于判断一个变量是否是某个对象的实例
var a=["静夜思","野草","忆江南","浣溪沙"]
var a=45
alert(a instanceof Array)
7: new Array()对象方法
slice() 获取数组中的某段数组元素
(取值是以下标开始，0代表第一个值，从前往后算，-1代表最后一个值，从后往前算)
unshift() 在数组开头添加元素
push() 在数组末尾添加元素
shift() 删除数组中的第一个元素
pop() 删除数组中的最后一个元素
toString() 将数组转换为字符串
join() 将数组元素连接成字符串
concat() 多个数组连接成字符串
sort() 数组元素正排序
reverse() 数组元素反向排序
splice()删除数组元素/替换数组元素
indexOf() 指定数组中元素首次出现的下标，找不到元素返回-1
8：多维数组输出
9:数组去重
10:数组排序
11：数组去重+排序
