一、選擇排序(SelectSort)

　　基本原理：對于給定的一組記錄，經過第一輪比較后得到最小的記錄，然后將該記錄與第一個記錄的位置進行交換；接著對不包括第一個記錄以外的其他記錄進行第二次比較，得到最小的記錄并與第二個記錄進行位置交換；重復該過程，直到進行比較的記錄只有一個為止。

　　二、插入排序(InsertSort)

　　基本原理：對于給定的一組數據，初始時假設第一個記錄自成一個有序序列，其余記錄為無序序列。接著從第二個記錄開始，按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中，直至最后一個記錄插入到有序序列中為止。

　　三、冒泡排序(BubbleSort)

　　基本原理：對于給定的n個記錄，從第一個記錄開始依次對相鄰的兩個記錄進行比較，當前面的記錄大于后面的記錄時，交換位置，進行一輪比較和換位后，n個記錄中的最大記錄將位于第n位；然后對前(n-1)個記錄進行第二輪比較；重復該過程直到進行比較的記錄只剩下一個為止。

　　四、歸并排序(MergeSort)

　　基本原理：利用遞歸與分治技術將數據序列劃分成為越來越小的半子表，再對半子表排序，最后再用遞歸方法將排好序的半子表合并成為越來越大的有序序列。對于給定的一組記錄(假設共有n個記錄)，首先將每兩個相鄰的長度為1的子序列進行歸并，得到n/2(向上取整)個長度為2或1的有序子序列，再將其兩兩歸并，反復執(zhí)行此過程，直到得到一個有序序列。

　　五、快速排序(QuickSort)

　　基本原理：對于一組給定的記錄，通過一趟排序后，將原序列分為兩部分，其中前一部分的所有記錄均比后一部分的所有記錄小，然后再依次對前后兩部分的記錄進行快速排序，遞歸該過程，直到序列中的所有記錄均有序為止。

　　六、希爾排序(ShellSort)

　　基本原理：先將待排序的數組元素分成多個子序列，使得每個子序列的元素個數相對減少，然后對各個子序列分別進行直接插入排序，待整個待排序序列"基本有序后"，最后再對所有元素進行一次直接插入排序。

　　七、最小堆排序(MinHeapSort)

　　基本原理：對于給定的n個記錄，初始時把這些記錄看作一顆順序存儲的二叉樹，然后將其調整為一個小頂堆，然后將堆的最后一個元素與堆頂元素進行交換后，堆的最后一個元素即為最小記錄；接著講前(n-1)個元素重新調整為一個小頂堆，再將堆頂元素與當前堆的最后一個元素進行交換后得到次小的記錄，重復該過程直到調整的堆中只剩一個元素時為止，該元素即為最大記錄，此時可得到一個有序序列。

　   以上就是動力節(jié)點Java培訓機構小編介紹的“Java基礎學習：java全排列的遞歸算法”的內容，希望對大家有幫助，如有疑問，請在線咨詢，有專業(yè)老師隨時為你服務。