1. 程式人生 > >java 插入新的陣列項(演算法—1)

java 插入新的陣列項(演算法—1)


 
public static void main(String[] args) {
     /**
		 * 插入演算法
		 */
		String[] musics = {"he", "together" ,"world" ,"bitch" };
		Arrays.sort(musics) ;
		String[] nMusics = new String[5] ;
		String music = "yello" ;
		int index = musics.length ;
		
		//確定插入位置
		for ( int i = 0 ; i < musics.length ; i++) {
			if ( musics[i].compareToIgnoreCase(music) > 0 ) {
				index = i ;
				break ;
			}
		}
		
		//在新陣列中,寫入index後的陣列
		for ( int i = nMusics.length-1 ; i > index ; i--) {
			nMusics[i] = musics[i-1] ;
		}
		
		//在新陣列中插入 ,index前的陣列
		for ( int i = 0 ; i < index ; i++) {
			nMusics[i] = musics[i] ;
		}
		
		//插入新陣列
		nMusics[index] = music ;
		
		for ( int i =0 ; i < nMusics.length ; i++){
			System.out.print( nMusics[i] + "  ,  " );
		}
}