java基礎(chǔ)復(fù)習(xí)筆記11基本排序算法(已修改)
2025-06-19 13:34 本頁面
【正文】 Java基礎(chǔ)復(fù)習(xí)筆記11基本排序算法劉巖Email:suhuanzheng7784877@1. 排序排序是一個(gè)歷來都是很多算法家熱衷的領(lǐng)域，到現(xiàn)在還有很多數(shù)學(xué)家兼計(jì)算機(jī)專家還在研究。而排序是計(jì)算機(jī)程序開發(fā)中常用的一種操作。為何需要排序呢。我們在所有的系統(tǒng)中幾乎都要檢索數(shù)據(jù)，而這些欲檢索的數(shù)據(jù)如果有規(guī)律的話，比如按照某些字段、屬性降序排序的話，那么從這些有規(guī)律的數(shù)據(jù)查詢結(jié)果或者結(jié)果集的話就快速得多。2. 常用算法常用的算法有：直接選擇排序、堆排序、冒泡排序、快速交換排序、直接插入排序、折半插入排序、Shell排序、歸并排序、桶式排序、基數(shù)排序。這些都屬于常用排序算法，也都是內(nèi)部排序算法。所謂內(nèi)部排序就是不借助任何外部的內(nèi)存處理器，直接使用內(nèi)存，在內(nèi)存中完成就可以的排序方式。3. 直接選擇排序直接排序的思想就是進(jìn)行二重遍歷，由外層元素依次和內(nèi)層元素進(jìn)行對比，之后交換位置。算法如下package sort。import 。/** * 選擇排序 * * @author liuyan */public class SelectSort { // 選擇排序法 public static void selectSort(Integer[] integers) { for (int i = 0。 i 1。 i++) { int minIndex = i。 for (int j = i + 1。 j 。 j++) { if (integers[i] integers[j] amp。amp。 integers[minIndex] integers[j]) { // 只記住標(biāo)記 minIndex = j。 } } // 每次只交換一次即可 if (minIndex != i) { Integer temp = integers[i]。 integers[i] = integers[minIndex]。 integers[minIndex] = temp。 } } }}4. 堆排序堆排序的思想就是將要排序的數(shù)組看成一個(gè)完全二叉樹（出最后一層節(jié)點(diǎn)外，其他節(jié)點(diǎn)都是2個(gè)子節(jié)點(diǎn)），之后建立大頂堆，將完全二叉樹建立成一個(gè)父節(jié)點(diǎn)值都大于它的子節(jié)點(diǎn)的樹。之后將根節(jié)點(diǎn)和要排序的數(shù)組的最后一個(gè)元素進(jìn)行換位。之后除了數(shù)組最后一個(gè)元素外重復(fù)建堆過程。算法如下package sort。import 。/** * 堆排序 * * @author liuyan */public class HeapSort { /** * 構(gòu)建堆數(shù)組 * * @param datas * @param lastIndex */ public static void buildHeap(Integer[] datas, int lastIndex) { //從目標(biāo)的父節(jié)點(diǎn)開始遍歷 for (int i = (lastIndex 1) / 2。 i = 0。 i) { //記錄父節(jié)點(diǎn)位置 int maxIndex = i。 //當(dāng)父節(jié)點(diǎn)的子節(jié)點(diǎn)存在的時(shí)候 while (maxIndex * 2 + 1 = lastIndex) { //默認(rèn)附一個(gè)大值為父節(jié)點(diǎn)的左子節(jié)點(diǎn)的索引 int biggerIndex = maxIndex * 2 + 1。 //此處判斷是否父節(jié)點(diǎn)還有一個(gè)右子節(jié)點(diǎn)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1