一、選擇排序(SelectSort)
基本原理：對(duì)于給定的一組記錄，經(jīng)過第一輪比較后得到最小的記錄，然后將該記錄與第一個(gè)記錄的位置進(jìn)行交換；接著對(duì)不包括第一個(gè)記錄以外的其他記錄進(jìn)行第二次比較，得到最小的記錄并與第二個(gè)記錄進(jìn)行位置交換；重復(fù)該過程，直到進(jìn)行比較的記錄只有一個(gè)為止。
二、插入排序(InsertSort)
基本原理：對(duì)于給定的一組數(shù)據(jù)，初始時(shí)假設(shè)第一個(gè)記錄自成一個(gè)有序序列，其余記錄為無序序列。接著從第二個(gè)記錄開始，按照記錄的大小依次將當(dāng)前處理的記錄插入到其之前的有序序列中，直至最后一個(gè)記錄插入到有序序列中為止。
三、冒泡排序(BubbleSort)
基本原理：對(duì)于給定的n個(gè)記錄，從第一個(gè)記錄開始依次對(duì)相鄰的兩個(gè)記錄進(jìn)行比較，當(dāng)前面的記錄大于后面的記錄時(shí)，交換位置，進(jìn)行一輪比較和換位后，n個(gè)記錄中的最大記錄將位于第n位；然后對(duì)前(n-1)個(gè)記錄進(jìn)行第二輪比較；重復(fù)該過程直到進(jìn)行比較的記錄只剩下一個(gè)為止。
四、歸并排序(MergeSort)
基本原理：利用遞歸與分治技術(shù)將數(shù)據(jù)序列劃分成為越來越小的半子表，再對(duì)半子表排序，最后再用遞歸方法將排好序的半子表合并成為越來越大的有序序列。對(duì)于給定的一組記錄(假設(shè)共有n個(gè)記錄)，首先將每?jī)蓚€(gè)相鄰的長(zhǎng)度為1的子序列進(jìn)行歸并，得到n/2(向上取整)個(gè)長(zhǎng)度為2或1的有序子序列，再將其兩兩歸并，反復(fù)執(zhí)行此過程，直到得到一個(gè)有序序列。
五、快速排序(QuickSort)
基本原理：對(duì)于一組給定的記錄，通過一趟排序后，將原序列分為兩部分，其中前一部分的所有記錄均比后一部分的所有記錄小，然后再依次對(duì)前后兩部分的記錄進(jìn)行快速排序，遞歸該過程，直到序列中的所有記錄均有序?yàn)橹埂?/p>
六、希爾排序(ShellSort)
基本原理：先將待排序的數(shù)組元素分成多個(gè)子序列，使得每個(gè)子序列的元素個(gè)數(shù)相對(duì)減少，然后對(duì)各個(gè)子序列分別進(jìn)行直接插入排序，待整個(gè)待排序序列"基本有序后"，最后再對(duì)所有元素進(jìn)行一次直接插入排序。
七、最小堆排序(MinHeapSort)
基本原理：對(duì)于給定的n個(gè)記錄，初始時(shí)把這些記錄看作一顆順序存儲(chǔ)的二叉樹，然后將其調(diào)整為一個(gè)小頂堆，然后將堆的最后一個(gè)元素與堆頂元素進(jìn)行交換后，堆的最后一個(gè)元素即為最小記錄；接著講前(n-1)個(gè)元素重新調(diào)整為一個(gè)小頂堆，再將堆頂元素與當(dāng)前堆的最后一個(gè)元素進(jìn)行交換后得到次小的記錄，重復(fù)該過程直到調(diào)整的堆中只剩一個(gè)元素時(shí)為止，該元素即為最大記錄，此時(shí)可得到一個(gè)有序序列。
以上就是深圳達(dá)內(nèi)教育Java培訓(xùn)機(jī)構(gòu)小編介紹的“Java基礎(chǔ)學(xué)習(xí)：java全排列的遞歸算法”的內(nèi)容，希望對(duì)大家有幫助，如有疑問，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。
