Question

Java向有序数组中插入一个元素，，使其仍按有序排列，并求出这个插入元素的下标

Answer 1

/**
 * <程序功能描述>
 * @create time [2014-4-13]
 */
public class Test
{
    public static void main(String args[])
    {
        //原有序数组,这里约定数组是升序排列
        int[] intArray = new int[]{1,2,4,6,7,9};
        
        int toInsert = 8;//待插入数据
        
        int subscript = 0;//下标
        
        //确定下标位置
        if(toInsert < intArray[0])
        {
            subscript = 0;
        }
        else if(toInsert > intArray[intArray.length - 1])
        {
            subscript = intArray.length;
        }
        else
        {
            //循环，确定插入下标位置
            for(int i=0; i<intArray.length; i++)
            {
                if(toInsert == intArray[i])
                {
                    subscript = i;
                }
                if(toInsert > intArray[i] && toInsert < intArray[i+1])
                {
                    subscript = i +1;
                }
            }
        }
        
        //定义新数组，将toInsert数据插入数组中
        int[] newArray = new int[intArray.length + 1];
        for(int i=0; i<intArray.length+1; i++)
        {
            if(i < subscript)
            {
                newArray[i] = intArray[i];
            }
            if(i == subscript)
            {
                newArray[i] = toInsert;
            }
            if(i > subscript)
            {
                newArray[i] = intArray[i-1];
            }
        }
        
        //打印插入数据后的新数组
        for(int i : newArray)
        {
            System.out.println(i);
        }
        System.out.println("插入下标为：" + subscript);
    }
}

这里使用比较简单的整型数组来实现，你可以参照一下。

Answer 2

import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;

public class Test40032 {
	public static void main(String[] args) {
		Random r = new Random();
		ArrayList<Integer> ts = new ArrayList<Integer>();
		for (int i = 0; i < 10; i++) {
			ts.add(r.nextInt(30));
		}

		Collections.sort(ts);  //升序排列
		System.out.println(ts);
		Integer insert = 15;
		for (int i = 0; i < ts.size(); i++) {
			if (ts.get(i).compareTo(insert) > 0) {
				ts.add(i, insert);
				System.out.println("插入位置是：" + i);
				break;
			}
		}
		System.out.println(ts);
	}
}