摘要:
快速排序(Quick Sort)是對冒泡排序的一種改進,通過一趟排序將數據序列分成兩部分,其中一部分的所有數據比另一部分的所有數據都要小,然后按此方法對兩部分數據分別進行快速排序,整個排序過程遞歸進行,最終使整個數據序列變成有序的序列。 快速排序算法的原理 快速排序算法的原理是:選擇一個關鍵值作為基
閱讀全文
摘要:
插入排序(Insertion Sort)算法是一種簡單、直觀且穩定的排序算法。如果要在一個已排好序列中插入一個數據,但要求此數據序列在插入數據后仍然有序,就要用到插入排序法。 public static int[] insertSort(int[] arr){ for(int i = 1; i<ar
閱讀全文
摘要:
冒泡排序算法(Bubble Sort)算法是一種簡單的排序算法,它在重復訪問要排序的元素列時,會依次比較相鄰的兩個元素,如果左邊的元素大于后邊的元素,就將二者交換位置,如此重復,直到沒有相鄰的元素需要交換位置,這時候該列表的元素排序完成。 該算法名稱的由來是越大的元素會經過交換慢慢"浮"到數組的頂端
閱讀全文
摘要:
二分查找算法又叫做折半查找,要求待查找的序列有序,每次查找都取中間的值與待查關鍵字進行比較,如果中間位置的值比待查關鍵字大,則 在序列的左半部分繼續執行該查找過程,如果中間位置的值比待查關鍵字小,則在序列的右半部分執行該查找過程,直到查找到關鍵字為止。否則在序列中沒有待查關鍵字。 只接代碼了 pub
閱讀全文