基于c語(yǔ)言的多種排序方法的實(shí)現(xiàn)-展示頁(yè)
2025-07-06 17:12本頁(yè)面
【正文】 072455348931530 93 第二次調(diào)整36483036539345724572485315181815 第三次調(diào)整 折半插入排序因?yàn)?R[1..i1] 是一個(gè)按關(guān)鍵字有序的有序序列，則可以利用折半查找實(shí)現(xiàn)“在R[1..i1]中查找R[i]的插入位置”，如此實(shí)現(xiàn)的插入排序?yàn)檎郯氩迦肱判颉?快速排序快速排序是首先選擇一個(gè)軸值，通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵均小于等于軸值，另一部分記錄的關(guān)鍵字均大于等于軸值，再分別對(duì)這兩部分繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。無(wú)序區(qū)最后一個(gè)記錄進(jìn)入有序區(qū)。（2）、對(duì)無(wú)序區(qū)從前向后依次將相鄰記錄的數(shù)據(jù)進(jìn)行比較，若兩結(jié)果的大小剛好與排序結(jié)果相反，則將其交換，從而始數(shù)據(jù)值大的記錄向右邊移動(dòng)。 冒泡排序 交換 冒泡排序是對(duì)所有相鄰的記錄進(jìn)行比較，若這兩個(gè)元素剛好與排序結(jié)果逆序，則將這兩個(gè)元素的位置進(jìn)行交換。 直接插入排序 直接插入排序是將一個(gè)記錄插入到已排好序的有序表中，從而得到一個(gè)新的、記錄數(shù)增1的有序表有序序列r[1……i1]無(wú)序系列r[i……n]r[i]有序序列r[1……i] 無(wú)序系列r[i+1……n] 直接插入排序示意圖將第i個(gè)記錄的關(guān)鍵字r[i].key順序地與前面記錄的關(guān)鍵字r[i1].key,r[i2].key,……，r[1].key進(jìn)行比較，把所有關(guān)鍵字大于r[i].key的記錄依次后移一位，直到關(guān)鍵字小于或者等于r[i].key的記錄r[j]，直接將r[i]插入到r[j]后面，循環(huán)以上過(guò)程直到最后一個(gè)紀(jì)錄也插入到合理的位置。 //r[0]作為監(jiān)視哨 int length。 //其他數(shù)據(jù)項(xiàng)}RedType。源代碼如下：[1]typedef struct{ KeyType key。 2 系統(tǒng)分析與設(shè)計(jì)方案 系統(tǒng)分析 設(shè)計(jì)一個(gè)排序信息管理系統(tǒng)，使之能夠操作實(shí)現(xiàn)以下功能：1) 顯示需要輸入的排序長(zhǎng)度及其各個(gè)關(guān)鍵字2) 初始化輸入的排序序列3) 顯示可供選擇的操作菜單4) 顯示輸出操作后的移動(dòng)次數(shù)和比較次數(shù)5) 顯示操作后的新序列5) 可實(shí)現(xiàn)循環(huán)繼續(xù)操 設(shè)計(jì)思路通過(guò)定義C語(yǔ)言順序表來(lái)存儲(chǔ)排序元素信息，構(gòu)造相關(guān)函數(shù)，對(duì)輸入的元素進(jìn)行相應(yīng)的處理。程序通過(guò)自身的判斷以及處理實(shí)現(xiàn)排序。本軟件開(kāi)發(fā)的平臺(tái)為最新的微軟公司出版的市面最新系統(tǒng)Windows 2000，而且可以作為自身的運(yùn)行平臺(tái)非常廣泛，包括 Windows 98/2000/XP/Vista等等。如何高效地排序？本程序就是解決這個(gè)問(wèn)題而設(shè)計(jì)。如何高效地排序一直困擾著我們。基于C語(yǔ)言的多種排序方法的實(shí)現(xiàn)1 引 言 課題背景排序問(wèn)題源遠(yuǎn)流長(zhǎng)，一直是數(shù)學(xué)地重要組成部分。隨著各種信息的快速更新，排序問(wèn)題也走進(jìn)了其他領(lǐng)域以及我們地日常生活。 課程設(shè)計(jì)目的排序是數(shù)學(xué)的重要組成部分，工作量大是其存在的問(wèn)題。程序中，把數(shù)列儲(chǔ)存在數(shù)組中，采用插入排序等十種排序方法對(duì)數(shù)組元素進(jìn)行排序，高效地解決了排序問(wèn)題。本程序把對(duì)數(shù)列的排序轉(zhuǎn)化為對(duì)數(shù)組元素的排序，用戶(hù)可以根據(jù)自己的實(shí)際問(wèn)題選擇系統(tǒng)提供的七種排序方法的任意一種進(jìn)行排序。程序最后輸出每趟排序及初始排序結(jié)果。 [2] 設(shè)計(jì)方案開(kāi)始定義順序表相關(guān)函數(shù)的聲明主函數(shù)退出系統(tǒng) 設(shè)計(jì)方案開(kāi)始菜單插入排序冒泡排序快速排序堆排序是否繼續(xù)操作結(jié)束退出排序折半插入排序簡(jiǎn)單選擇排序 輸入數(shù)據(jù) 程序流程圖3功能設(shè)計(jì) SqList順序表其中包括順序表長(zhǎng)度，以及順序表。 //關(guān)鍵字項(xiàng) InfoType otherinfo。typedef struct{ RedType r[MaxSize+1]。 //順序表長(zhǎng)度}SqList。整個(gè)排序過(guò)程是從第2個(gè)記錄開(kāi)始的，視第1個(gè)記錄為已經(jīng)排好序的集合。 過(guò)程描述如下圖所示： 交換交換 冒泡排序第一趟的前三次比較 冒泡排序的第一趟比較結(jié)果（1）、將整個(gè)的待排序序列的記錄序列劃分為有序區(qū)和無(wú)序區(qū)，初始狀態(tài)有序區(qū)為空，無(wú)序區(qū)包括所有待排序的記錄。計(jì)較完無(wú)序區(qū)的最后兩個(gè)記錄，一趟冒泡排序結(jié)束。（3）、重復(fù)步驟（2），直到無(wú)序區(qū)中只剩下一個(gè)記錄。 過(guò)程描述路下圖所示：初始關(guān)鍵字序列 72 6 57 88 60 42 83 73 48 85 i j j 進(jìn)行1次交換之后 48 6 57 88 60 42 83 73 85 i i j進(jìn)行2次交換之后 48 6 57 60 42 83 73 88 85 I j j進(jìn)行3次交換之后 48 6 57 42 60 83 73 48 85 I j j完成一趟排序 48 6 57 42 60 72
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1