好像對(duì)這個(gè)題我已經(jīng)貼出了算法了，但是好象不是自己寫(xiě)的，現(xiàn)在貼出一個(gè)不是很好的，但是是我自己寫(xiě)的， 又費(fèi)了幾十分鐘。好辛苦啊，其實(shí)就是把數(shù)組從某個(gè)位置開(kāi)始依次向后移動(dòng)一個(gè)位置，我都忘了數(shù)據(jù)結(jié)構(gòu)的時(shí)候是怎么處理的了。
//【程序30】
//題目：有一個(gè)已經(jīng)排好序的數(shù)組?，F(xiàn)輸入一個(gè)數(shù)，
//要求按原來(lái)的規(guī)律將它插入數(shù)組中。
/*
arraycopy
public static void arraycopy(Object src,
int srcPos,
Object dest,
int destPos,
int length)
參數(shù)：
src - 源數(shù)組。
srcPos - 源數(shù)組中的起始位置。
dest - 目標(biāo)數(shù)組。
destPos - 目標(biāo)數(shù)據(jù)中的起始位置。
length - 要復(fù)制的數(shù)組元素的數(shù)量。
*/
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("輸入時(shí)出現(xiàn)異常！請(qǐng)?jiān)俅芜\(yùn)行本程序！");
}
}
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 -
算法
文章來(lái)源:
http://www.tt-shopping.com/kevinlau/read.php/114.htm