試驗(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)行若干趟處理，通過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ì)1. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)使用一個(gè)簡(jiǎn)單的鏈表作為選擇排序的操作對(duì)象。/單鏈表結(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 初始化單鏈表開始取所需長(zhǎng)度值循環(huán)在單鏈表尾部插入單元(1100數(shù))初始化完成返回TRUE2.2 簡(jiǎn)單選擇排序 開始排序是否完成是 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. 測(cè)試采用黑盒測(cè)試方