實(shí)驗(yàn)三

排序算法的實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康睦斫馀判虻母拍钍煜づ判虻某Ｓ梅椒ㄓ孟鄳?yīng)的方法解決實(shí)際問(wèn)題二、實(shí)驗(yàn)原理排序是數(shù)據(jù)處理中的一種重要運(yùn)算。高效率地進(jìn)行排序是計(jì)算機(jī)應(yīng)用中要解決的重要問(wèn)題。排序就是某一序列按其關(guān)鍵字遞增（或遞減）的關(guān)系使該序列成為一個(gè)按關(guān)鍵字有序的序列。1、選擇排序不斷在待排序序列（無(wú)序區(qū)）中按記錄關(guān)鍵字遞增（或遞減）次序選擇記錄，放入有序區(qū)中，直到整個(gè)記錄區(qū)為有序區(qū)為止。排序的分類(lèi)簡(jiǎn)單選擇排序在當(dāng)前無(wú)序序列中選擇一個(gè)關(guān)鍵字最小的記錄，并將它和最前端的記錄交換。重復(fù)上述操作，使記錄區(qū)的前端逐漸形成一個(gè)由小到大的有序區(qū)。堆排序它在排序過(guò)程中將存放在向量中的數(shù)據(jù)看作是一棵完全二叉樹(shù)，向量的下標(biāo)即為完全二叉樹(shù)的結(jié)點(diǎn)序號(hào)。利用完全二叉樹(shù)上下層結(jié)點(diǎn)之間的特殊關(guān)系，不斷調(diào)整結(jié)點(diǎn)的位置，最終完成排序。2、插入排序?qū)?dāng)前無(wú)序區(qū)中最前端的記錄插入到有序區(qū)中，使有序區(qū)逐漸增大，直到所有記錄都插入到有序區(qū)為止。每插入一個(gè)記錄的過(guò)程稱(chēng)為一趟。插入的方式可以不同。一般常用的為線形插入與對(duì)半插入。線性插入排序是在有序區(qū)中進(jìn)行順序查找，以確定插入的位置，然后移動(dòng)記錄騰出空間，以便相應(yīng)關(guān)鍵字的記錄插入。對(duì)半插入排序?qū)τ行虮碛脤?duì)分查找可提高查找效率，在插入排序中也可利用對(duì)分查找方法，稱(chēng)為對(duì)半插入排序。3、交換排序是根據(jù)序列中兩個(gè)結(jié)點(diǎn)關(guān)鍵字的比較結(jié)果，來(lái)對(duì)換在序列中的位置。該排序的特點(diǎn)是將關(guān)鍵字較大的結(jié)點(diǎn)向序列的尾部移動(dòng)，關(guān)鍵字較小的結(jié)點(diǎn)向序列的前部移動(dòng)。常用的方法有冒泡排序和快速排序法。冒泡排序它對(duì)無(wú)序表進(jìn)行掃描，當(dāng)發(fā)現(xiàn)相鄰的兩個(gè)記錄關(guān)鍵字逆序時(shí)進(jìn)行交換，第一次掃描后將最大關(guān)鍵字記錄沉到底部，而關(guān)鍵字較小的記錄則像氣泡一樣逐漸上浮。然后對(duì)剩下的記錄再進(jìn)行掃描，直到某次掃描時(shí)不發(fā)生交換，則排序完成?？焖倥判蛩ㄟ^(guò)一趟排序?qū)⒁粋€(gè)無(wú)序區(qū)分割成兩個(gè)獨(dú)立的無(wú)序子區(qū)，其中前一部分子區(qū)中所有元素關(guān)鍵字均不大于后一部分子區(qū)中元素關(guān)鍵字，然后對(duì)每一子區(qū)再進(jìn)行分割，直到整個(gè)數(shù)據(jù)區(qū)有序?yàn)橹?。三、?shí)驗(yàn)內(nèi)容

任意選擇一個(gè)