找工作前期--java基础 数组声明及排序

2017-5-21

 

1.先介绍java几种常见声明数组的方式

　　①.类型名[] 数组名 = new 类型名[数组长度] （声明和初始化一起进行）

　　　　

int[] args1 = new int[10];

　　②.类型名[] 数组名 = {数据1, 数据2, 数据3, ......, 数据n}（声明和初始化一起进行）

int[] args2 = {3,45,67};

　　③.类型名[] 数组名 = new 类型名[]{数据1, 数据2, 数据3, ......, 数据n}（声明和初始化一起进行）

int[] args3 = new int[]{3,45,67,345,786,76,345,34};

2.介绍常见的排序方式

　　①冒泡排序

　　　　

int[] args = new int[]{3,45,67,345,786,76,345,34};
        
　　　　　//基本思路假设是升序 先通过比较相邻的两个元素如果第一个<第二个则互换位置 否则不变 先确定最后一个位置在确定倒数第二个位置  依次类推


        //冒泡排序
        for (int i = 0; i < args.length-1; i++) {
            for (int j = 0; j < args.length-i-1; j++) {
                if(args[j] > args[j+1]){
                    int tempArg = args[j+1];
                    args[j+1] = args[j];
                    args[j] = tempArg;
                }
            }
        }
        for (int i : args) {
            System.out.print("  " + i);
        }

　　②选择排序

//首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕
        int[] args = new int[]{3,45,67,345,786,76,345,34};
        for (int i = 0; i < args.length; i++) {
            for (int j = args.length-1; j > i; j--) {
                if(args[j]>args[i]){
                    int tempArg = args[i];
                    args[i] = args[j];
                    args[j] = tempArg;
                }
            }
        }
        for (int i : args) {
            System.out.print("  " + i);
        }
    }

这里就先介绍两种排序 后续再添加