本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)試驗報告排序

關(guān)于排序的幾個簡單函數(shù)

數(shù)據(jù)結(jié)構(gòu)試驗報告

排序

姓名：13-計算機-舞

學(xué)號：0000000000

專業(yè)：計算機科學(xué)與技術(shù)

班級：計算機13-2班

日期：2023年6月6日星期五

一、試驗?zāi)康暮鸵?/p>

通過編程實現(xiàn)直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序。要求輸入一些無序數(shù)，執(zhí)行程序后使他們變成有序數(shù)并在窗口輸出。

二、試驗環(huán)境

1、windows7

2、c-free5.0

三、試驗內(nèi)容

用五種排序算法對輸入的數(shù)進(jìn)行排序，并在屏幕中輸出。

四、試驗過程

1、直接插入排序：即將所需要排序的數(shù)據(jù)分成兩部分，其中一部分為已排好序部分，另一部分為未排序部分。然后從未排序部分中選出一元素插入到一排序部分中，要求插入后已排序部分任然有序。在編寫該程序時，我將要排序的數(shù)據(jù)儲存在一個數(shù)組中，并將第一個數(shù)劃分為已經(jīng)排序部分然

關(guān)于排序的幾個簡單函數(shù)

后從下一個數(shù)開始不斷和前邊的最終一個數(shù)比較，知道找到插入位置。

2、希爾排序：希爾排序是建立在直接插入排序的基礎(chǔ)之上的，他是通過將數(shù)據(jù)分成幾組，在組內(nèi)實現(xiàn)插入排序，使整個數(shù)據(jù)基本有序，最終再對整個數(shù)據(jù)實現(xiàn)插入排序。這里同樣將數(shù)據(jù)儲存在數(shù)組中，分組的步長每次取之前步長的一半。需要注意的是，移動元素時，下標(biāo)不再是減1，而是減去步長。

3、冒泡排序：通過不斷比較相鄰的兩個元素，發(fā)現(xiàn)倒序即交換，最終實現(xiàn)排序。在這個程序中，我從后面開始向前比較。每依次循環(huán)可以最終確定一個元素在其最終位置上，所以每次循環(huán)之后，元素間的兩兩比較次數(shù)減1.

4、快速排序：選定一個元素作為中間元素，將整個數(shù)據(jù)分為比中間元素小的一組和比中間元素大的一組，并且小的在中間元素前，大的在中間元素后。再分好的兩組內(nèi)再次重復(fù)上訴過程使所有元素排好序。

5、直接選擇排序：將待排序數(shù)據(jù)存入數(shù)組中，掃描一遍數(shù)組，將其中最小的元素找出并放在第一位，再掃描一遍剩下的元素，找到最小的放在其次位。如此不斷重復(fù)知道掃描了n-1次。由于不要再開新空間，所以找到最小元素時用交換的方式使其放在第一位。譬如第一遍掃描，假設(shè)第一個為最小元素，再掃描過程中，假使發(fā)現(xiàn)比它小的數(shù)，則把第

關(guān)于排序的幾個簡單函數(shù)

一個元素和該位置的元素交換。其他狀況類似。

五、測試及結(jié)果：

1、直接插入排序：

2、希爾排序：

關(guān)于排序的幾個簡單函數(shù)

3、冒泡排序：

4、快速排序：

關(guān)于排序的幾個簡單函數(shù)

5、直接選擇排序：

關(guān)于排序的幾個簡單函數(shù)

voidbubble_sort(inta[1000],intx)

{

}

4、快速排序：

#includeiostream

usingnamespacestd;

intmain()

{

intsource[1000];voidhuafen(intb[1000],intx1,intx2,intcutpoint);inttemp;for(inti=1;ix;i++){}for(intj=x;j1;j--){}if(a[j]a[j-1]){}temp=a[j-1];a[j-1]=a[j];a[j]=temp;

關(guān)于排序的幾個簡單函數(shù)

}}if(ij){}b[j]=b[i];j--;b[i]=temp;cutpoint=i;

voidquick_sort(inta[1000],intx1,intx2)

{

}

5、直接選擇排序：

#includeiostream

usingnamespacestd;inti;if(x1x2){}huafen(a,x1,x2,i);qu