好像對這個題我已經貼出了算法了，但是好象不是自己寫的，現在貼出一個不是很好的，但是是我自己寫的， 又費了幾十分鐘。好辛苦啊，其實就是把數組從某個位置開始依次向后移動一個位置，我都忘了數據結構的時候是怎么處理的了。
//【程序30】
//題目：有一個已經排好序的數組。現輸入一個數，
//要求按原來的規律將它插入數組中。
/*
arraycopy
public static void arraycopy(Object src,
int srcPos,
Object dest,
int destPos,
int length)
參數：
src - 源數組。
srcPos - 源數組中的起始位置。
dest - 目標數組。
destPos - 目標數據中的起始位置。
length - 要復制的數組元素的數量。
*/
import java.io.*;
public class ChaRuShuZi{
public static int m;
public static void main(String args[]){
ChaRuShuZi cha=new ChaRuShuZi();
// cha.shuRuLiu();
cha.suanFa(3);
}
public void shuRuLiu(){
BufferedReader input= new BufferedReader(new InputStreamReader(System.in));
try{
String in= input.readLine();
m=Integer.parseInt(in);
}catch(IOException e){
e.printStackTrace();
System.out.println("輸入時出現異常！請再次運行本程序！");
}
}
public void suanFa(int m){
int[] b={1,2,4,5,6,7};
for(int i=0;i
System.out.print(b[i]+" ");
System.out.println();
if(b[0]
for(int i=0;i
if(m
int [] c=new int[7];
System.arraycopy(b,0,c,0,b.length);
b=c;
//b[i]=m;
/* for(;i
int temp=b[i];
// temp=b[i+1];
b[i+1]=b[i];
b[i+2]=temp;
}
b[i]=m;
*/
}
}
b[b.length-1]=m;
int q =0;
for(int j=b.length-1;j>=0;j--){
if(b[j]>m&&b[j-1]
q =j;
for(int p=b.length-2;p>m;p--)
b[p+1]=b[p];
}
}
b[q]=m;
for(int i=0;i
System.out.print(b[i]+" ");
}
}
}
Tags -
算法
文章來源:
http://www.tt-shopping.com/kevinlau/read.php/114.htm