Java中常用的陣列排序演算法

氣泡排序：

雙層迴圈實現。外層迴圈控制排序輪數，內層迴圈對比陣列中每個臨近元素的大小，以確定是否交換位置

程式：從小到大

public class bubblesort ;

bubblesort sorter = new bubblesort(); //create a bubble sort class object
sorter.sort(array);}/*
* bubble sort
*/public void sort(int array) }}
showarray(array); //output the array element after bubble sort}/*
* display all the elements in the array 
*/public void showarray(int array) 
system.out.println();
}}

將制定排序位置與其他陣列元素分別對比，如果滿足條件就交換元素

與氣泡排序相比，直接選擇排序的交換次數要少很多，所以速度回快些

例子：從小到大

public class selectsort ;

selectsort sorter = new selectsort(); //create a select sort class object
sorter.sort(array);}/*
* selectsort
*/public void sort (int array) 
}//交換位置 array.length - i 和 index上的兩個數
int temp = array[array.length - i];
array[array.length - i] = array[index];
array[index] = temp;
}showarray(array);
}public void showarray(int array) 
system.out.println();
}}

以相反的順序把原有陣列的內容從新排序

例子:

public class reversesort ;

reversesort sorter = new reversesort(); //create a select sort class object
sorter.sort(array);}/*
* reversesort
*/public void sort (int array) 
system.out.println("陣列反轉後內容：");
showarray(array);
}public void showarray(int array) 
system.out.println();
}}

Java陣列中常見的排序演算法

今天在陣列中用到了排序演算法，經過查詢資料之後，在這總結三種常見的排序演算法。氣泡排序法 public void fun1 n個數要比較的輪數為n 1 for int i 0 i array.length 1 i for int i 0 i array.length i 選擇排序法 public v...

Java中常用的排序演算法（動態演示）

穩定 如果a原本在b前面，而a b，排序之後a仍然在b的前面。不穩定 如果a原本在b的前面，而a b，排序之後 a 可能會出現在 b 的後面。時間複雜度 對排序資料的總的操作次數。反映當n變化時，操作次數呈現什麼規律。o n for int i 0 i 10 i o n n for int i 0 ...

面試中常用的演算法 排序

學習演算法的好處 學習演算法的過程其實是乙個提高思維能力的過程。基本的排序演算法 簡單直接幫助迅速寫出沒有bug的 氣泡排序 bubble sort 插入排序 insertion sort 常考的排序演算法 解決絕大部分設計排序問題的關鍵 歸併排序 merge sort 快速排序 quick sor...