整理文檔，搜刮出一個java實現向有序數組中插入一個元素，稍微整理精簡一下做下分享
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
|
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] + " "); } } } |
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持服務器之家。
原文鏈接：http://blog.csdn.net/qq_34137397/article/details/53040574
