今天在陣列中用到了排序演算法，經過查詢資料之後，在這總結三種常見的排序演算法。
/**
* 氣泡排序法
*/public
void
fun1();
//n個數要比較的輪數為n-1
for (int i = 0; i < array.length-1; i++)
}}
for (int i = 0; i < array.length; i++)
}/**
* 選擇排序法
*/public
void
fun2();
int min = 0; //儲存最小元素的下標
for (int i = 0; i < array.length; i++)
}//如果第i個最小數的位置不在i上，則進行位置交換
if (i!=min)
}for (int i = 0; i < array.length; i++)
}/**
* 插入排序法
*/public
void
fun3();
for (int i = 1; i < array.length; i++)
array[j]=temp;
}for (int i = 0; i < array.length; i++)
}
Java中常見的排序
冒泡法排序 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。param numbe...
Java中常用的陣列排序演算法
氣泡排序 雙層迴圈實現。外層迴圈控制排序輪數，內層迴圈對比陣列中每個臨近元素的大小，以確定是否交換位置 程式 從小到大 public class bubblesort bubblesort sorter new bubblesort create a bubble sort class object...
java中常見演算法2
二分查詢原理 param arr 乙個陣列 param a 要查詢的整數 return 返回查詢到的陣列下標，沒找到則返回 1 public int find int arr,int a else if a middle else return 1 利用遞迴實現二分查詢 param arr 乙個陣列...