数组常用算法举例加解释（第一篇）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数组常用算法举例加解释（第一篇），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2145字，纯文字阅读大概需要4分钟。

内容图文

 一，插入算法

        一个数组有序，在添加一个元素后，求数组依然有序

       //先定义一个数组(如要添加元素，咱们得在元素末尾空出来一个预备位0)，顺便定义要加入的元素t
?? ??? ?int []a=new int[]{1,3,7,9,12,20,0};
?? ??? ?int t=8；
?? ??? ?//首先咱们得找到该元素 的位置排在第几位：让t和数组中的每一个元素 依次 参与比较 直到遇到恰好比他大的那个元素
?? ??? ?int loc=-1; //表示t应该在的位置
?? ??? ?for(int i=0; i<a.length-1;i++){
?? ??? ???? if(a[]>=t){
?? ??? ??? ??? ?loc=i;
?? ??? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?//如果没找到合适位置
?? ??? ?if(loc<0){
?? ??? ??? ?a[a.length-1]=t;
?? ??? ?}else{??? //其它元素依次后移
?? ??? ??? ?for(int j=0; j<a.length-1;j--){
?? ??? ??? ??? ?a[j]=a[j-1];
?? ??? ??? ?}

?????????? //添加插入的值

??????? a[loc] = t;
?? ??? ?}

                           for(int i = 0;i<arr.length;i++){     //验证

                               System.out.print(arr[i]+"\t");

                       }

二，删除算法

          一个有序的数组，删除一个元素后依然有序

        int []a={1,3,7,9,12,20};
    int t=1;
       //1，找位置
       int loc=-1;
       for(int i=0;i<a.length;i++){
           if(a[i]=t){
               loc=i;
                break;
           }
       }
       //2,移动元素
       if(loc<o){
           System.out.println("输入的数在数组中不存在");
       }else{
           for(int j=loc;j<a.length-1;j--){
               a[j]=a[j+1];
           }
           //最后一个元素置0
           a[a.length-1]=0;
       }
           //验证输出
           for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");
           }

      *个人觉得比插入算法简单些。。。

三，冒泡算法

     该算法特点：需要将数组内元素两两对比

        

// 对一个无序的数组进行排序

       int[] arr = {10,5,3,4,2,9,7};

      

       int tmp = 0;

       for(int i=0;i<arr.length-1;i++){ // 外层控制趟数

          

           for(int j=0;j<arr.length-1-i;j++){ // 两两比较

              

               if(arr[j]>arr[j+1]){

                   tmp = arr[j];

                   arr[j] = arr[j+1];

                   arr[j+1] = tmp;

               }

           }

       }

       for(int i=0;i<arr.length;i++){

         System.out.print(arr[i]+"\t");

       }

内容总结

以上是互联网集市为您收集整理的数组常用算法举例加解释（第一篇）全部内容，希望文章能够帮你解决数组常用算法举例加解释（第一篇）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---