黑马程序员技术交流社区

标题: 算是一个插入算法吧 [打印本页]

---

作者: vincentgood    时间: 2013-11-28 01:06
标题: 算是一个插入算法吧
import java.util.Scanner;
class  Demo
{
        public static void main(String[] args)
        {        //保存原歌曲
                String[] musics={"IsIand","Ocean","Pretty","Sun",};
                //保存插入后的歌曲
                String[] newmusics=new String[musics.length+1];
                String music="";//保存输入的歌曲
                int index=musics.length;//保存新歌插入位置
                System.out.println("插入前歌曲列表：");
                        for(int i=0;i<musics.length;i++){
                                System.out.print(musics[i]+" ");}
                        //将musics中的元素复制到newmusics中
                        for(int i=0;i<musics.length;i++){
                                newmusics[i]=musics[i];}
                Scanner input=new Scanner(System.in);
                System.out.println("输入歌曲名：");
                        music=input.next();
                        //找到新元素插入位置
                        for(int i=0;i<musics.length;i++){
                        if(musics[i].compareToIgnoreCase(music)>0){
                        index=i;
                        break;}}
                        //元素后移
                for(int i=newmusics.length-1;i>index;i--){
                newmusics[i]=newmusics[i-1];}//index下标开始的元素后移一个位置
                newmusics[index]=music;//新元素放在index位置上
                System.out.println("插入后歌曲列表：");
                        for(int i=0;i<newmusics.length;i++){
                                System.out.print(newmusics[i]+" ");}}}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2