1、一、實(shí)驗(yàn)?zāi)康?掌握常用的排序方法，并用高級(jí)語(yǔ)言實(shí)現(xiàn)排序算法。2 理解排序的定義和各種排序的特點(diǎn)。3 了解排序過(guò)程及依據(jù)的原則，并了解各種排序方法的時(shí)間復(fù)雜度分析。二、實(shí)驗(yàn)任務(wù)1設(shè)計(jì)一待排序的線性表以順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)，試寫出冒泡排序和直接插入排序算法。三、程序流程圖否否是是開始線性表指針p定義循環(huán)體i,ji=2i=lastelem0elemjelem0=elemij=i-1elemj+1=elemjj-elemj+1=elem0結(jié)束i+直接插入排序流程圖否否否是是是開始線性表指針p定義循環(huán)變量i,j定義交換變量x定義循環(huán)標(biāo)志flagflag=0j=1i=1ilast&flagj=last-iel

2、emjelemj+1x=elemjelemj=elemj+1elemj+1=xflag=1結(jié)束冒泡排序流程圖四、測(cè)試過(guò)程及結(jié)果 五、總結(jié)1程序特點(diǎn)：最小化、模塊化、for循環(huán)。2 直接插入排序特點(diǎn)：雙循環(huán)，從第二項(xiàng)起執(zhí)行n-1趟,每趟開始將第i項(xiàng)賦給第0項(xiàng)作為循環(huán)終點(diǎn)，每趟最大執(zhí)行i-1次。每趟將前i+1項(xiàng)排序3 冒泡排序特點(diǎn)：雙循環(huán)，從第一項(xiàng)起最大執(zhí)行n-1趟，每趟開始將循環(huán)符號(hào)flag置零。每趟從第一項(xiàng)起，執(zhí)行n-i次。每趟將第i大的項(xiàng)移到第n-i+1位。附錄 程序清單/直接插入排序#define MAXLEN 100#include struct sqlisttpint elemMAXL

3、EN;int last;sqlisttp *create()int i;sqlisttp v;scanf(%d,&v.last);for(i=1;i=v.last;i+)scanf(%d,&v.elemi);return &v;void print(sqlisttp *p)int i;for(i=1;ilast;i+)printf(%d ,p-elemi);printf(n%dn,p-last);void insertsort(sqlisttp *p)int i,j;for(i=2;ilast;i+)p-elem0=p-elemi;for(j=i-1;p-elem0elemj;j-)p-ele

4、mj+1=p-elemj; p-elemj+1=p-elem0;void main()printf(直接插入排序n);sqlisttp v=*create();insertsort(&v);print(&v);/冒泡排序#define MAXLEN 100#include struct sqlisttpint elemMAXLEN;int last;sqlisttp *create()int i;sqlisttp v;scanf(%d,&v.last);for(i=1;i=v.last;i+)scanf(%d,&v.elemi);return &v;void print(sqlisttp *p)int i;for(i=1;ilast;i+)printf(%d ,p-elemi);printf(n%dn,p-last);void bubblesort(sqlisttp *p)int i,j,x,flag;for(i=1;(ilast)&flag;i+)flag=0;for(j=1;jlast-i;j+)if(p-elemjp-elemj+1)x=p-elemj;p-elemj=p-elemj+1; p-elemj+1=x;flag