知识大全 java排序的几种方法

Posted 知

篇首语：富贵不淫贫贱乐，男儿到此是豪雄。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 java排序的几种方法相关的知识，希望对你有一定的参考价值。

    // 冒泡排序法（大的数往后放）        class Bubble                //创建排序方法        public void sort（int arr[]）                int temp= ;        //排序        //外层循环 决定一共比几次        for（int i= ;i<arr length ;i++）                //内层循环 开始逐个比较         for （int j= ;j<arr length i;j++）                //如果发现前一个数比后一个数大 则交换        if（arr[j]>arr[j+ ]）                //换位        temp=arr[j];        arr[j]=arr[j+ ];        arr[j+ ]=temp;                                                // 选择排序法（从小到大）        class Select                public void sort（int arr[]）                int temp= ;        for（int i= ;i<arr length ;i++）                //认为arr[i]最小        int min=arr[i];        //记录最小的数的下标        int minIndex=i;        //用我认为的数和后面的数以次比较 找到最小值        for（int k=i+ ;k<arr length;k++）                //如果arr[i]不是最小的则修改值        if（min>arr[k]）                //修改最小        min=arr[k];        minIndex=k;                        //当退出for就找到了这次的最小值 并交换值        temp=arr[i];        arr[i]=arr[minIndex];        arr[minIndex]=temp;                                // 插入排序法        class InsertSort                public void sort （int arr[]）                for（int i= ;i<arr length;i++）                //insertVal是准备插入的数        int insertVal=arr[i];        //insertVal准备和前一个数比较        int index=i ; //前一个数的下标        while（index>= &&insertVal<arr[index]）                //就把arr[index]向后移动一位        arr[index+ ]=arr[index];        //让index向前移动        index ;                //将insertVal插入到适当位置        arr[index+ ]=insertVal;                        cha138/Article/program/Java/hx/201311/26530

相关参考