java实现向有序数组中插入一个元素
2016-11-04 23:09
429 查看
package cn.jbit.array; import java.util.*; public class Insert { public static void main(String[] args) { //字符排序 char[] chars = new char[9]; chars[0] = 'a'; chars[1] = 'c'; chars[2] = 'u'; chars[3] = 'b'; chars[4] = 'e'; chars[5] = 'p'; chars[6] = 'f'; chars[7] = 'z'; System.out.print("原字符序列:"); for(int i = 0; i < chars.length; i++){ System.out.print(chars[i] + " "); } Arrays.sort(chars); //对数组进行升序排序 System.out.print("\n升序排序后:"); for(int i = 0; i < chars.length; i++){ System.out.print(chars[i] + " "); } //实现插入字符 int index = chars.length; //保存新增成绩插入位置 char ch='m'; System.out.println("\n待插入的字符是: "+ch); //找到新元素的插入位置 for(int i = 0; i < chars.length; i++){ if(ch < chars[i]){ index = i; break; } } //元素后移 for(int j = chars.length-1; j > index; j--){ chars[j] = chars[j-1]; //index下标开始的元素后移一个位置 } chars[index] = ch;//插入数据 System.out.println("插入字符的下标是:"+index); System.out.print("插入后的字符序列是: "); for (int k = 0; k < chars.length; k++) { // 循环输出目前数组中的数据 System.out.print(chars[k] + " "); } } }
相关文章推荐
- java实现向有序数组中插入一个元素实例
- Java代码实现删除一个有序数组里面的重复元素
- java实现(有序)数组插入元素
- java实现把两个有序数组合并到一个数组
- 在一个有序数组中插入一个元素
- 链表的基本操作(创建,查找指定位置元素,删除指定元素,插入,倒置,去重,求集合的差,分别交换结点与交换结点值实现的冒泡排序,将两个有序链表合并成一个有序链表)c语言实现
- c语言:顺序表的实现(三)将元素e插入到一个递减有序表中,不改变顺序表的递减有序性。
- 从n个数组中任意选取一个元素的所有组合的Java实现(组合问题)
- 有两个排序数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,实现一个函数,把A2 插入到A1,并且是有序的。
- 用JAVA编写一个算法实现对一个字符数组的所有元素的所有组合
- 向有序数组中插入一个元素,使数组仍有序。
- 将两个有序数组归并为一个升序数组-Java实现
- 实现一个函数,传递一个有10个已经排好序的整形元素数组(数组大小实际为11)中,将一个指定的值按顺序插入,并在main函数中将插入后的数组输出。
- 有n个有序的整数放在一维数组中,输入一个数,将该数放入数组合适的位置,使插入该数后,数组中的元素仍然有序;
- 【Java实现】一个n个元素的数组,求右移k位后的数组
- 对于一个有序的数组,如果要插入一个元素并保证数组还有序, 问如何获取该元素位置。用二分法
- 一个有趣的问题:怎么在JS的数组中去除重复元素?(JAVA实现吧..)
- 【Java】给定一个有序整数数组,元素各不相同且按照升序排列,编写一个算法,创建一个高度最小的二叉查找树
- [java]一次for循环实现查询有序数组中所有重复的元素
- 练习:有一个有序的数组,想要将一个元素插入到该数组中,还要保证该数组是有序的。如何获取该元素在数组中的位置.(2012.2.17)