Java有序数组插入数据的三种方法
2017-09-28 20:04
507 查看
@Author:云都小生
Java中的数组比起C的数组还是比较方便的,做边界检测不会那么麻烦。现在整理一下Java中有序(假设是从小到大)数组插入数据的三种方式,其中一种方式是直接调用static方法——Arrays.sort(数组名); 另外两种方法比较考验思维,都跟遍历有关。当然,除了这三种方法之外,还有许多其他的方法,这里只是抛砖引玉。
第一种方法
原先我有一个有序的数组a,长度是6,里面的元素分别是1,5,24,56,65。现在我想插入任意一个int类型的数据(num),怎么做?如果我们人去看,我们就可以一眼看出插在哪里。但是计算机比较笨,我们需要教计算机去做,在没学习其他算法知识的情况下,我们得用比较笨的方式让计算机去为我们解决问题。
第一种笨方法的思想是这样:遍历有序数组中所有的元素,如果找到比num大的,那个比它的大数就要依次后移,把位置让给这个num。
那如果找不到呢?直接说明num比任何数都大,直接放在最后就对了。
画个图:
通过遍历,我们找到了那个要插入的位置(24),我们存储24这个元素在数组中的下标(2),这个时候我们第二步需要做的,是把24开始的元素全部往后移。后移就会有一个问题,如果你从前面开始后移,就会覆盖掉原来的那些数据。所以我们需要从后面开始移动,移动到下标(2)即可。
最后一步,就是将num插入到24当时的位置(2)。
整理一下思路,总共是三个步骤。
1. 遍历数组,寻找插入的位置;
2. 找到位置之后,记录该位置,如果没有比插入的数据大的元素,那就表示插入的数据最大,放在最后面;
3. 找到位置之后,就把该位置以后的元素,从后面开始后移,腾出插入的位置;
4. 最后,把数据插入到指定的位置即可。
public class Test { public static void main(String[] args) { int[] numbers = new int[]{1,5,24,56,65,0}; //这个数组的长度是6,最后一个元素0是为数据插入预留的空间 int num = 6; //用我们的6做例子,当然可以进行键盘输入 /*键盘输入的方式 Scanner input = new Scanner(System.in); System.out.println("请输入插入的数据:"); int num = input.nextInt(); */ int index = numbers.length-1; //用来保存插入的下标,默认是最后一个位置 //遍历数组,寻找插入的位置 for(int i = 0;i < numbers.length-1;i++) //我们不需要比较那个预留的空间,所以i < numbers.length-1 { if(numbers[i] > num) //一旦找到某个数比num大的,就表示num要插入到它的位置上 { index = i; //记录下标并退出循环 break; } } //这个循环实现元素后移 for(int i = numbers.length-1;i > index;i--) //要从倒数的最后一个元素开始后移 { numbers[i] = numbers[i-1]; //把前一个元素后移 } numbers[index] = num; System.out.println(Arrays.toString(numbers)); } }
第二种方法
第二种比较简短,也比较容易理解。直接把插入的数据放在数组最后预留的位置,一个一个往前遍历,如果比插入的数据大,就交换。直到前面那个比插入的数据小即可。以此类推。
public class Test { public static void main(String[] args) { int[] numbers = new int[]{1,5,24,56,65,0}; //这个数组的长度是6,最后一个元素0是为数据插入预留的空间 int num = 6; //用我们的6做例子,当然可以进行键盘输入 /*键盘输入的方式 Scanner input = new Scanner(System.in); System.out.println("请输入插入的数据:"); int num = input.nextInt(); */ numbers[numbers.length-1] = num; for(int i = numbers.length-1;i > 0;i--) { if(numbers[i] < numbers[i-1]) { int temp = numbers[i-1]; numbers[i-1] = numbers[i]; numbers[i] = temp; } } System.out.println(Arrays.toString(numbers)); } }
第三种方法
最后一种方法简单粗暴,直接调用Arrays.sort()方法。public class Test { public static void main(String[] args) { int[] numbers = new int[]{1,5,24,56,65,0}; //这个数组的长度是6,最后一个元素0是为数据插入预留的空间 Scanner input = new Scanner(System.in); System.out.print("请输入插入的数据:"); numbers[numbers.length-1] = input.nextInt(); Arrays.sort(numbers); //sort进行方法升序排序 System.out.println(Arrays.toString(numbers)); } }
简单粗暴。
2017/9/28 20:02:54 @Author:云都小生(Cloudking)
相关文章推荐
- 提高第21课时,实践3,有序数组中插入数据 (第2种方法)
- Java多线程: 向线程传递数据的三种方法(转)
- 三种Java从控制台读数据方法
- Java利用Arrays的asList方法输出数组数据
- Java 数组排序三种方法
- Java多线程初学者指南(7):向线程传递数据的三种方法
- sql语句中插入数据的三种常用方法及小贴士
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- 七、初学Java多线程:向线程传递数据的三种方法(没感觉三种方法有什么区别?)
- 三种方法对java数组排序
- Spring使用JdbcTemplate插入和修改数据的三种方法
- 【java数组详解(包括数据的初始化、比较、排序、重要方法)】
- SQL Server 2005中三种插入XML数据的方法
- java数组-顺序插入数据及二分法查找数据
- JAVA中获取从键盘输入的数据的三种方法
- Java多线程初学者指南(7):向线程传递数据的三种方法
- SQL Server 2005中三种插入XML数据的方法(转)
- Java多线程初学者指南(7):向线程传递数据的三种方法
- 三种批量插入数据的方法
- Java多线程初学者指南(7):向线程传递数据的三种方法