java排序方法中的某三種排序方式

2021-09-24 01:37:55 字數 751 閱讀 7701

public class testmaopao ;

//        // 1.氣泡排序

//        //該方法是先確定最後的數

//        for (int i = 0; i < arr.length - 1; i++)

//            }

//        }

////        

//        // 2.選擇排序

//        // 外面的大迴圈,迴圈陣列

//        for (int i = 0; i < arr.length - 1; i++)

//            }

//        }

//3.直接插入排序

//首先從第二個數開始,與第乙個數進行比較

for (int i = 1; i < arr.length; i++) else

}//由於a中儲存了當前大迴圈中的值,將a的值賦給小迴圈完成後的j的最後值 所對應的的arr[j+1]的位置

arr[j+1] = a;

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

long endtime = system.currenttimemillis();

system.out.println(endtime);

system.out.println("程式耗時:" + (endtime - starttime) + "ms");}}

三種排序方法

氣泡排序 原理 對乙個數列,我們將它進行輪循和交換,每次輪循出最大數或最小數放在對尾,依次進行迴圈,輪循長度為 1。int num new int for int i 0 i 1 i 插入排序 原理 對乙個數列,我們從第二個數開始,將它與它前面的數字進行比較,每次選出最大 或最小的數放在隊首,因而形...

java三種排序比較

三種排序演算法中插入排序效率最高,氣泡排序效率最低 氣泡排序 兩兩比較,小的放在前面 param ary public static void bubblesort int ary system.out.println 氣泡排序,第 i 1 次排序 arrays.tostring ary long ...

Go中的三種排序方法

排序操作是很多程式經常使用的操作。儘管乙個簡短的快排程式只要二三十行 就可以搞定,但是乙個健壯的實現需要更多的 並且我們不希望每次我們需要的時候都重寫或者拷貝這些 幸運的是,go內建的sort包中提供了根據一些排序函式來對任何序列進行排序的功能。對於int,float,string這種元素型別是基礎...