?

第一種：依次與有序數(shù)組中的每個(gè)數(shù)進(jìn)行比較，然后找到位置之后，定義一個(gè)新的數(shù)組，該信數(shù)組的長(zhǎng)度加一，再使用system.arraycopy將于數(shù)組copy到新數(shù)組！import java.util.Arrays;

import java.util.Scanner;public class Sort {public static void main(String[] args) {Scanner in = new Scanner(System.in);int nums[] = new int[10];System.out.println("請(qǐng)輸入一組數(shù)字(不超過(guò)10個(gè)數(shù)字)：");for(int i =0 ;i<nums.length;i++){int j = in.nextInt();nums[i]=j;}bubblesort(nums);Output(nums);System.out.println("請(qǐng)從鍵盤(pán)輸入一個(gè)數(shù)！");int a = in.nextInt();nums=insert(a,nums);System.out.println("插入數(shù)字之后的排序?yàn)?#xff1a;");Output(nums); } public static void bubblesort(int [] nums) {//對(duì)數(shù)組進(jìn)行冒泡排序for(int i =0;i<nums.length-1;i++){for(int j=0;j<nums.length-1-i;j++){if(nums[j]>nums[j+1]){int temp = nums[j];nums[j] =nums[j+1];nums[j+1]=temp;}}}
}public static int[] insert(int a,int [] nums){//進(jìn)行插入操作int index = 0;for(int i = 0;i<nums.length;++i){if(a>=nums[i]){index++;}}int[] newArray = new int[nums.length + 1]; newArray[index] = a ;System.arraycopy(nums, 0, newArray, 0 , index );System.arraycopy(nums, index, newArray, index + 1 , nums.length - index);return newArray ; //返回新數(shù)組 } public static void Output(int [] nums){for(int j = 0;j<nums.length;j++){System.out.print(nums[j]+" ");}System.out.println();}}

　　

第二種方法：只是查找時(shí)略有不同，是用的是二分查找的思想：

import java.util.Arrays;public class BinaryInsert {public static void main(String[] args) {BinaryInsert bt = new BinaryInsert();int[] array = new int[]{1 , 3 , 6 , 8, 30 , 49 , 60 , 70 , 83 , 85};System.out.println(Arrays.toString(array));array = bt.insert(array , 50);System.out.println(Arrays.toString(array));}public int[] insert(int[] sortArray , int value){int index = findInsertIndex(sortArray , value , 0 , sortArray.length); //找到插入位置int[] newArray = new int[sortArray.length + 1]; newArray[index] = value ;System.arraycopy(sortArray, 0, newArray, 0 , index );System.arraycopy(sortArray, index, newArray, index + 1 , sortArray.length - index);return newArray ; //返回新數(shù)組}//找到value適合插入的位置public int findInsertIndex(int[] sortArray , int value , int left , int right){int middleIndex = (right - left) / 2 + left ;int middleValue = sortArray[middleIndex] ; if(right - left < 2){if(value > sortArray[right -1 ])return right;else if(value > sortArray[left]){return left + 1;}else{return left;}}else if(middleValue < value){return findInsertIndex(sortArray , value , middleIndex + 1 , right);}else if(middleValue > value){return findInsertIndex(sortArray , value , left , middleIndex );}else{return middleIndex + 1;}}}

　　注意與順序表中個(gè)的插入數(shù)組進(jìn)行區(qū)別，因?yàn)閿?shù)組的長(zhǎng)度是固定的，無(wú)法像順序表那樣依次移動(dòng)元素進(jìn)行操作！否則會(huì)產(chǎn)生數(shù)組越界錯(cuò)誤！

轉(zhuǎn)載于:https://www.cnblogs.com/jiutiankunpeng/p/5386333.html

總結(jié)

以上是生活随笔為你收集整理的java如何在一个有序的数组类插入一个数！的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。