Arrays类数组 冒泡排序 稀疏矩阵

Arrays类数组

int[] a={1,2,3,4,5,999,887,6,5};

//sout（a）；

//打印数组元素

Arrays.toString(a);

//把a数组打印出来。

//排序

Arrays.sort(a);//数组进行排序,升序

System.out.println(Arrays.toString(a));

比较数组：通过equals方法比较数组中元素值是否相等。

查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作

数组填充

//Arrays.fill(a,0)//全部用零填充

Arrays.fill(a,2,4,0)大于等于2，小于四，二四之间。

冒泡排序：总共有八大排序；

冒泡排序无疑是最为出名的排序算法，总共有八大排序！

两层循环，外层表示轮数，里层依次比较，江湖人人尽皆知，

我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为o(n2)

ArrayDemo07

冒泡排序

比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置

每一次比较，都会产生一个最大，或者最小的数字

下一轮可以少一次排序

依次循环 直到结束！

//外层循环，判定这个循环要走多少次

for(int i=0;i<array.length-1;i++){

//内层循环 比较判断两个数 如果第一个数比第二个数大，则交换位置

for(j=0;j<array.length-1-i;j++){

if(array[j+1]>array[j]){

temp=array[j];

array[j]=array[j+1];

array[j+1]=temp;

}

}

return array;

}

public class Sort {
    public static void main(String[] args) {
       int[] num={1,2,3,4,5,8,6};
       sort(num);
        for (int i = 0; i < num.leng