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

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

2、1. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)使用一個(gè)簡(jiǎn)單的鏈表作為選擇排序的操作對(duì)象。/ 單鏈表結(jié)構(gòu)體定義class SingleLinkprivate 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 初始化單鏈表f開始取所需長(zhǎng)度值循環(huán)在單鏈表尾 部插入單元（1100 數(shù)）初始化完成返回TRUE2.2 簡(jiǎn)

3、單選擇排序開始i+循環(huán)查找未排序數(shù)據(jù)中的最小值最小值與第i位置值進(jìn)<行交換返回TRUE/Z3. 代碼算法實(shí)現(xiàn)3.1 單鏈表初始化Random r= new Random。;/ 從 1 100 間產(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;j<n -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. 測(cè)試采用黑盒