JAVA常用4種排序方法
JAVA中在運用數組進行排序功能時,一般有四種方法:快速排序法、冒泡法、選擇排序法、插入排序法。以下是為大家分享的JAVA常用4種排序方法,供大家參考借鑑,歡迎瀏覽!
當然 程序中最簡單的使用就是:快速排序和冒泡排序,插入排序的使用更具有技巧性,選擇排序則過於複雜,宂雜的代碼不利於程序的使用和軟件的測試。
快速排序法主要是運用了Arrays中的'一個方法()實現。
冒泡法是運用遍歷數組進行比較,通過不斷的比較將最小值或者最大值一個一個的遍歷出來。
選擇排序法是將數組的第一個數據作為最大或者最小的值,然後通過比較循環,輸出有序的數組。
插入排序是選擇一個數組中的數據,通過不斷的插入比較最後進行排序。下面我就將他們的實現方法一一詳解供大家參考。
第一
利用Arrays帶有的排序方法快速排序
import ys;
public class Test{
public static void main(String[] args){
int[] a={5,4,2,4,9,1};
(a); //進行排序
for(int i: a){
t(i);
}
}
}
第二
冒泡排序算法
public static int[] bubbleSort(int[] args){
//冒泡排序算法
for(int i=0;i<th-1;i++){
for(int j=i+1;jargs[j]){
int temp=args[i];
args[i]=args[j];
args[j]=temp;
}
}
}
return args;
}
第三
選擇排序算法
public static int[] selectSort(int[] args){
//選擇排序算法
for (int i=0;i<th-1 i++ ){
int min=i;
for (int j=i+1;jargs[j]){
min=j;
}
}
if (min!=i){
int temp=args[i];
args[i]=args[min];
args[min]=temp;
}
}
return args;
}
第四
插入排序算法
public static int[] Sort(int[] args){//
for(int i=1;i0;j--){
if (args[j]<args[j-1]){
int temp=args[j-1];
args[j-1]=args[j];
args[j]=temp;
}
else break;
}
}
return args;
}
以上就是java中的四種排序方法。
不同的方法效率不一樣,下面是不同的算法的比較和數據交換時的大O表示。
冒泡排序:比較O(N2) 數據交換O(N2)
選擇排序:比較O(N2) 數據交換O(N)
插入排序:比較O(N2) 複製數據O(N)
在實際應用中,我們要儘量選擇效率高的算法。
-
Java技術怎麼學習
對於很多隻會C語言的初學者而言,面對java基礎語法學習,反而感覺很難,其實其中最大的問題不是語法難,而是一種編程思想的轉變。怎麼學習才是正確的呢?下面是相關的知識,歡迎閲讀。1.概述學過一段時間的同學一定會覺得Java學習最頭疼的不是語法結構的繁雜,而是Java本身...
-
java的應用範圍
Java是一種可以撰寫跨平台應用軟件的面向對象的程序設計語言。自從sun公司推出java語言以來,java極大受到開發者和企業的歡迎,在互聯網如此發達的今天,java語言得到了廣泛的應用,比如網站,遊戲,電子商務等,java語言在這些領域開發佔很大的比例。在全球雲計算和移動互...
-
關於java如何配置MyEclipse Maven環境具體方法
雖然我的大部分項目已經遷到Idea上去了,但是在寫部分小的測試程序的時候還是習慣性的會點開MyEclipse。之前使用第三方庫的時候我會習慣的下載jar包,然後buildpath導入,但是在idea中貌似通過配置maven依賴更方便,於是我在MyEclipse中也想使用來導入依賴,在嘗試的過...
-
Java類加載器類介紹
類加載器是Java語言的一個創新,也是Java語言流行的重要原因之一。它使得Java類可以被動態加載到Java虛擬機中並執行。以下是小編為大家搜索整理的java類加載器,希望能給大家帶來幫助!更多精彩內容請及時關注我們。類加載器:java虛擬機中可以安裝多個類加載,系統默...