• java数据结构与算法(一)----数组简单排序


    ========选择排序、冒泡排序、插入排序=======

    1.选择排序:

      将数组中的每一个元素与第一个元素比较,如果这个元素比第一个小,则交换两个数的位置

      将数组中第二个元素之后的元素与第二个元素比较,如果这个元素比第二个小,则交换两个数的位置

      ...

      结果n-1次比较完成排序

    public class SortDemo{
        public static void main(String[] args){
            int[] ary={8,2,3,4,71,4};
            ary=selectionSort(ary);
        }
        public static int[] selectionSort(int[] ary){
            for(int i=0;i<ary.length-1;i++){
                for(int j=i+1;j<ary.length-1;j++){
                    if(ary[i]>ary[j]){
                        int temp=ary[i];
                        ary[i]=ary[j];
                        ary[j]=temp;
                    }
                }    
            }

        return ary;
        }
    }

    2.冒泡排序

      比较相邻的两个元素,将小的放在前面

    public class SortDemo{
        public static void main(String[] args){
            int[] ary={8,2,3,4,71,4};
            ary=selectionSort(ary);
        }
        public static int[] selectionSort(int[] ary){
            for(int i=0;i<ary.length-1;i++){
                for(int j=0;j<ary.length-i-1;j++){
                    if(ary[j]>ary[j+1]){
                        int temp=ary[j];
                        ary[j]=ary[j+1];
                        ary[j+1]=temp;
                    }
                }    
            }
            return ary;
        }
    }

    3.插入排序

      将数组分为两部分,将后部分的第一个逐一与前部分每一个元素比较,在合理位置插入

      插入排序效率高于选择排序和冒泡排序

    public class SortDemo{
        public static void main(String[] args){
            int[] ary={8,2,3,4,71,4};
            ary=selectionSort(ary);
        }
        public static int[] selectionSort(int[] ary){
            for(int i=1;i<ary.length;i++){
                int t=ary[i]
                for(int j=i-1;j>=0;j--){
                    if(t<ary[j]){
                        ary[j+1]=ary[j];
                    }else{
                        break;
                    }
                }    
                ary[j+1]=t;
            }
            return ary;
        }
    }

      

  • 相关阅读:
    v-charts修改点击图例事件,legendselectchanged
    十分钟了解HTTPS
    VUE2+elementUI前端实现 三级省市联动select
    总结前端面试过程中最容易出现的问题
    JS实现快速排序,冒泡排序
    前端面试偏门题总结
    从输入URL到页面加载的过程?如何由一道题完善自己的前端知识体系!
    Ant通过build-war.xml把一个web项目打包成war
    web项目的.classpath和.project详解
    联合主键三种实现方式
  • 原文地址:https://www.cnblogs.com/shenming/p/3630917.html
Copyright © 2020-2023  润新知