java向有序数组里插数_Java向有序数组中插入一个元素，，使其仍按有序排列，并求出这个插入元素的下标...
/**
*?
*?@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?
{
subscript?=?0;
}
else?if(toInsert?>?intArray[intArray.length?-?1])
{
subscript?=?intArray.length;
}
else
{
//循環，確定插入下標位置
for(int?i=0;?i
{
if(toInsert?==?intArray[i])
{
subscript?=?i;
}
if(toInsert?>?intArray[i]?&&?toInsert?
{
subscript?=?i?+1;
}
}
}
//定義新數組，將toInsert數據插入數組中
int[]?newArray?=?new?int[intArray.length?+?1];
for(int?i=0;?i
{
if(i?
{
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);
}
}
這里使用比較簡單的整型數組來實現，你可以參照一下。
總結
以上是生活随笔為你收集整理的java向有序数组里插数_Java向有序数组中插入一个元素，，使其仍按有序排列，并求出这个插入元素的下标...的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： redhat5.4 安装mysql_Li
- 下一篇： 工厂模式 java场景_研磨设计模式之简