佰落暑期java自学记录-8

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了佰落暑期java自学记录-8，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2477字，纯文字阅读大概需要4分钟。

内容图文

佰落暑期java自学记录-8

记录时间：2019-7-29
记录内容摘要：
1、二维数组
2、快速排序
3、数组查找、删除、插入

1、二维数组

二维数组的定义方式主要有两种
1、单独定义不初始化；采用new类来定义

double[][] name = new double[row][col];

2、直接初始化

int[][] arr = {{2,5},{1},{3,2,4},{1,7,5,9}};

二维数组可以理解为一维数组的嵌套，即arr[0]、arr[1]分别是一个一维数组，在调用具体元素时需要具体行和列；
遍历二维数组时需要双重循环

for(int i = 0; i < arr.length; i ++)
	    {
	    	for(int j = 0; j < arr[i].length; j++)
	    		System.out.print(arr[i][j]);
	    	System.out.println();
	    }

i控制行，j控制列

arr.length为有几行
arr[i].length为第i行的一维数组长度；
不同行的长度可以不同；（可以通过输出arr[i].length来验证）

2、快速排序
java中快速排序有直接的算法
Arrays.sort(num);可以直接对num数组进行排序；
快速排序是采用递归思想；对某一数字将小的放到左边，大的放到右边，然后再对左右两边进行相同操作，直到完成；
快速排序默认升序，若需要降序可是数组首尾倒置

3、数组查找、删除、插入

1、数组查找
数组查找中我所知道的有两种
一、遍历查找
即一个一个将数组中的元素与所查找元素做对比，直到找到或者找完整个数组为止；
二、二分查找
前提：数组为有序数组，升序降序都行
二分查找是进行范围性确定，通过比较大小来逐步确定所查找元素的范围来最终确定元素位置
代码如下：

public class QuickSort {
    public static void quickSort(int[] arr,int low,int high){
        int i,j,temp,t;
        if(low>high){
            return;
        }
        i=low;
        j=high;
        //temp就是基准位
        temp = arr[low];
 
        while (i<j) {
            //先看右边，依次往左递减
            while (temp<=arr[j]&&i<j) {
                j--;
            }
            //再看左边，依次往右递增
            while (temp>=arr[i]&&i<j) {
                i++;
            }
            //如果满足条件则交换
            if (i<j) {
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }
 
        }
        //最后将基准为与i和j相等位置的数字交换
         arr[low] = arr[i];
         arr[i] = temp;
        //递归调用左半数组
        quickSort(arr, low, j-1);
        //递归调用右半数组
        quickSort(arr, j+1, high);
    }
 
 
    public static void main(String[] args){
        int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
        quickSort(arr, 0, arr.length-1);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

2、数组删除
数组的删除并未真正删除数组元素个数，只是更改数组的内容以及访问的长度；因为数组的大小在定义时已经确定并且不可更改
数组的删除较为麻烦，因为在删除某一元素后需要将该元素后的元素全部向前移一位，在c中学到的链表更便于删除和插入；

3、数组插入
数组的插入首先要求数组的长度要足够，因为数组插入和删除一样，在插入操作后都需要将后面的元素移动。所以在删除和插入方面，数组并不够灵活；

额外收获
1、今天第一次看到了自己想想中的那种弹窗式对话，而不是 老旧的控制台文本交流；明天就开始学习一下弹窗式交流（自己取的名字。。）

可以采用cal系列来获得日期，在月份的时候因为时从0月开始算，所以需要+1

内容总结

以上是互联网集市为您收集整理的佰落暑期java自学记录-8全部内容，希望文章能够帮你解决佰落暑期java自学记录-8所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端