查找排序?qū)嶒?yàn)四作業(yè)(共9頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上試驗(yàn)四：查找、排序一、實(shí)驗(yàn)描述：1.簡單選擇排序算法驗(yàn)證實(shí)驗(yàn)?zāi)康?掌握簡單選擇排序算法的基本思想； 掌握簡單選擇排序算法的實(shí)現(xiàn)方法； 驗(yàn)證簡單選擇排序算法的時(shí)間性能。實(shí)驗(yàn)內(nèi)容對一組數(shù)據(jù)進(jìn)行簡單選擇排序（按升序排列）。 算法思想與設(shè)計(jì)1.采用單鏈表進(jìn)行排序操作；2.簡單選擇排序的基本思想：對待排序進(jìn)行若干趟處理，通過n-i次關(guān)鍵字的比較，從n-i+1個(gè)記錄中選出關(guān)鍵字最小記錄和第i(1=i=n)個(gè)記錄進(jìn)行交換，這樣一趟處理就能確定一個(gè)數(shù)的位置，對n個(gè)數(shù)如果確定n-1個(gè)數(shù)的位置，則這n個(gè)數(shù)就排序成功。3.選擇排序算法的時(shí)間復(fù)雜度為O(n2)。并且排序是穩(wěn)定的。算法設(shè)計(jì)1.

2、 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)使用一個(gè)簡單的鏈表作為選擇排序的操作對象。/單鏈表結(jié)構(gòu)體定義class SingleLink private int idata; public int Data; getreturn idata;setidata=value;public SingleLink next;public SingleLink()idata = -1;next =null;public SingleLink(int data)idata = -1;next = null;2. 算法流程圖：2.1 初始化單鏈表開始取所需長度值循環(huán)在單鏈表尾部插入單元(1100數(shù))初始化完成返回TRUE2.2 簡單選擇

3、排序 開始排序是否完成是 i+ 否循環(huán)查找未排序數(shù)據(jù)中的最小值最小值與第i位置值進(jìn)行交換返回TRUE3. 代碼算法實(shí)現(xiàn)3.1 單鏈表初始化Random r= new Random();/從1100間產(chǎn)生數(shù)list.clear();/清空單鏈表for(int i = 0; i dlblong;i+)list.Insert(r.Next(100);/節(jié)點(diǎn)插入操作f+;TextBox1.Text = list.Disply();/返回整個(gè)單鏈表顯示3.2 單鏈表選擇排序y = head;flag = head.next;int n = 0,i,j,temp=0,biaoji;y = head.next; p = head.next;q = head.next;for(i = 0 ; i n -1;i+)flag = p;q = p;biaoji = q.Data; for(j=i;jn-1;j+)if(q.next.Data biaoji)flag = q.next;fiaoji = q.next.Data;q=q.next;temp = p.Data;p.Data = flag.Data;flag.Data = temp;P = p.next;return true;4. 測試采用黑盒測試方法測試。輸入所