欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java实现向有序数组中插入一个元素实例

程序员文章站 2024-02-16 13:25:10
整理文档,搜刮出一个java实现向有序数组中插入一个元素,稍微整理精简一下做下分享 package cn.jbit.array; import java....

整理文档,搜刮出一个java实现向有序数组中插入一个元素,稍微整理精简一下做下分享

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] + " "); 
    } 
 
 
  } 
 
} 

 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。