排序算法設(shè)計(jì)和比較

1、實(shí)驗(yàn)五實(shí)驗(yàn)五排序算法設(shè)計(jì)和比較排序算法設(shè)計(jì)和比較一、【實(shí)驗(yàn)內(nèi)容與要求】【實(shí)驗(yàn)內(nèi)容與要求】問(wèn)題描述：利用直接插入排序、冒泡排序、快速排序?qū)?shù)列進(jìn)行排序?；疽螅海?）能隨機(jī)生成30個(gè)值為0到100的數(shù)。（2）用于排序的輸入數(shù)列可以是要求（1）中隨機(jī)生成的，也可以是鍵盤(pán)輸入。（3）輸出結(jié)果為利用三種方法排序后的結(jié)果，并能顯示三種算法時(shí)間、空間性能參數(shù)值?！緶y(cè)試數(shù)據(jù)】由隨機(jī)自行生成若干個(gè)數(shù)，進(jìn)行排序。二、程序設(shè)計(jì)的基本思想，原理和算法描述：

2、二、程序設(shè)計(jì)的基本思想，原理和算法描述：（包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入輸出設(shè)計(jì)，符號(hào)名說(shuō)明等）1）符號(hào)說(shuō)明：m1，m2，m3代表三種排序法的循環(huán)次數(shù)a[]b[]c[]分別用來(lái)存儲(chǔ)三次排序的數(shù)據(jù)temp中間變量n參與排序的數(shù)字個(gè)數(shù)maopao（a，n）冒泡程序排序zhicha（b，n）直接插入排序quick(ahl)快速排序法h分塊排序的上限l分塊排序的下限2）程序說(shuō)明（結(jié)構(gòu)，輸入輸出）這個(gè)程序整個(gè)流程比較自然，一脈相傳，即先輸入要排序

3、的個(gè)數(shù)，然后選擇要輸入的方式，將產(chǎn)生的數(shù)傳到數(shù)組中，然后依次地用冒泡子程序，直接插入的程序，快速排序的方法，依次排序，并將排好的數(shù)輸出，以及算法的時(shí)間復(fù)雜率。三、源程序及注釋：三、源程序及注釋：#include“stdio.h“#include“time.h“intm1=0全局變量定義冒泡法循環(huán)的次數(shù)全局變量定義冒泡法循環(huán)的次數(shù)intm2=0全局變量定義直接插入法循環(huán)的次數(shù)全局變量定義直接插入法循環(huán)的次數(shù)intm3=0全局變量定義快速法

4、循環(huán)的次數(shù)全局變量定義快速法循環(huán)的次數(shù)intsuiji(inta[]intn)；隨機(jī)生成目的數(shù)函數(shù)；隨機(jī)生成目的數(shù)函數(shù)intijtempsr((unsigned)time(NULL))sr播下一個(gè)種子播下一個(gè)種子f(i=0ia[j1])temp=a[j]a[j]=a[j1]a[j1]=tempm1計(jì)算循環(huán)次數(shù)計(jì)算循環(huán)次數(shù)printf(“Bubbathestednember:n“)f(i=0ini)printf(“%d“a[i])將排好的