可視化計(jì)算第5章排序與查找a(參考版)
2025-05-05 06:20本頁(yè)面
【正文】 掃描完畢時(shí)， 次輕 的氣泡飄浮到 a[2]的位置上 ?? 。 ? 第一次掃描：從無(wú)序區(qū)底部向上依次比較相鄰的兩個(gè)氣泡的重量，若發(fā)現(xiàn)輕者在下、重者在上，則交換二者的位置 ， 第一次掃描完畢時(shí)， 最輕 的氣泡就飄浮到該區(qū)間的頂部，即關(guān)鍵字最小的記錄被放在最高位置 a[1]上。第 5章 排序與查找 PART A 《可視化計(jì)算》 學(xué)習(xí)目標(biāo) ? 如何在計(jì)算機(jī)中進(jìn)行排序 ? ? 排序算法有那些分類(lèi) ? ? 如何實(shí)現(xiàn)常用的排序算法 ? ? 查找與排序有何關(guān)系 ? ? 查找算法有哪些分類(lèi) ? ? 如何實(shí)現(xiàn)常用的查找算法？ 2 何為排序 ? ? 學(xué)習(xí)中的排序： ? 在 一些 教課書(shū)中，會(huì)將涉及到的所有術(shù)語(yǔ)排成索引，作為附錄，方便讀者在需要時(shí)查找 ? 圖書(shū)館工作人員的重要工作，就是把歸還的書(shū)，插入適當(dāng)?shù)臅?shū)架、層次、位置 , 方便讀者查閱 ? 社會(huì)中排序： ? 會(huì)議代表名單的排序（按姓氏筆畫(huà)）； ? 聯(lián) 大 會(huì)議的發(fā)言順序（按國(guó)家名稱(chēng)字母排序） 3 計(jì)算機(jī)如何進(jìn)行排序？ ? 從 ” 混沌 ” 到有序：排序自身也是一種應(yīng)用 ,同時(shí)也為快速的查找提供必要的準(zhǔn)備 ? 在計(jì)算機(jī)科學(xué)中，排序 (sorting)是研究最多的問(wèn)題之一 ? 基本排序算法有 5類(lèi)： ? 插入排序，例如，直接插入排序，二分插入排序等； ? 交換排序，例如，冒泡排序，快速排序等； ? 選擇排序，例如，選擇排序，推排序等 ? 歸并排序，例如，歸并排序，多相歸并排序等 ? 分布排序，例如，桶排序，基數(shù)排序等 4 排序 術(shù)語(yǔ)和實(shí)現(xiàn)策略 ? 自然的 (natural) ? 如果某種排序算法對(duì)有序的數(shù)據(jù)排序速度較快 (工作量變小 )，對(duì)無(wú)序的數(shù)據(jù)排序速度卻較慢 (工作變量大 )，這種算法被稱(chēng)為自然排序算法 ? 如果數(shù)據(jù)已接近有序，就需要考慮選用自然的排序算法 5 排序 術(shù)語(yǔ)和實(shí)現(xiàn)策略
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1