選擇排序之算法實(shí)現(xiàn).ppt

1、實(shí)現(xiàn)了選擇性排序算法。選擇性排序的過程：比較數(shù)組中前一個(gè)元素和下一個(gè)元素的大小。如果后一個(gè)元素小于前一個(gè)元素，使用變量K來記住它的位置。然后，在第二次比較之后，以前的“最后一個(gè)元素”現(xiàn)在變成了“前一個(gè)元素”。繼續(xù)和他的“下一個(gè)元素”比較。如果后一個(gè)元素比他小，記住它在變量為k的數(shù)組中的位置。到循環(huán)結(jié)束時(shí)，我們應(yīng)該已經(jīng)找到了最小數(shù)的索引，然后做出判斷。如果這個(gè)元素的索引不是第一個(gè)元素的索引，讓第一個(gè)元素與他交換值，然后在整個(gè)數(shù)組中找到最小的數(shù)。然后找到數(shù)組中第二個(gè)最小的數(shù)，讓他用數(shù)組中的第二個(gè)元素交換這個(gè)值，以此類推。21、25、49、25*、16、08、1 23 45 6、21、25 *、I=

2、1、49、25、16、25、16、08、49、08、25 *、49、29、25 *最小21個(gè)交換機(jī)49、21、49、25 *、1 23 45 6、25 *、I=5、25、16、08、49、25 *、49、2185.答：乙，2。選擇性排序：排序“處理”一次后，數(shù)組元素a(1)到a(5)的數(shù)據(jù)依次為“28、70、57、53、30”。那么在下一個(gè)處理之后，數(shù)組元素a(1)到a(5)的數(shù)據(jù)應(yīng)該是a28、30、70、53、57B。28，30，53，57，70C。28，30，57，53，70D。28、30、50步驟2:找出剩余n-1個(gè)數(shù)據(jù)(a(2)到a(n)中的最小數(shù)，并與第二個(gè)數(shù)據(jù)a(2)交換位置；包含

3、n個(gè)數(shù)據(jù)的數(shù)組是從小到大排列的。步驟一：在剩余的n-1個(gè)數(shù)據(jù)(a(i)到a(n)中找出最小數(shù)，并與第I個(gè)數(shù)據(jù)(a(i)交換位置；第一步：找出最小數(shù)量的N個(gè)數(shù)據(jù)(a(1)到a(n)并與第一個(gè)數(shù)據(jù)a(1)交換位置；按選擇方法排序，從小到大排列包含n個(gè)數(shù)據(jù)的數(shù)組，i=1？n-1，找出從a(i)到a(n)的最小值，用第I個(gè)數(shù)據(jù)a(i)交換最小值，找出從a(i)到a(n)的最小值，用第I個(gè)數(shù)據(jù)a(i)交換最小值，隨機(jī)生成10個(gè)子命令，私有1 _ click () dim a (1到10)為整數(shù)dim I為整數(shù)，j為整數(shù)，k為整數(shù)k變量表示打印排序前找到的最小數(shù)字，I=1到10a(I)=int(1000)

4、下一個(gè)I打印為i=1到9為i=1到9是因?yàn)閿?shù)組A只包含10個(gè)元素。根據(jù)選擇排序的要求，需要將數(shù)組的前9個(gè)元素與后面的元素(從i 1到10)進(jìn)行比較。k=i k=i的作用是將a(i)視為最小元素。記錄a(i)的數(shù)組索引的目的是記錄j=I 1到10的a(j)的數(shù)組索引，如果a(k) a(j)，那么當(dāng)a(j)小于a(k)時(shí)k=j，并且k=j記錄每個(gè)選擇和排序過程中最小值的數(shù)組索引。如果下一個(gè)j t=a(I): a(I)=a(k)3360 a(k)=t，則結(jié)束；下一個(gè)I打印排序后的數(shù)字：對(duì)于i=1至10，打印a(I)；第三，打開VB6.0，創(chuàng)建一個(gè)新項(xiàng)目，在表單中添加兩個(gè)命令按鈕，將標(biāo)題改為“升序”和“降序”，并添加兩個(gè)標(biāo)簽控件。該數(shù)組在“常規(guī)聲明”對(duì)話框中定義為窗體級(jí)變量：dim a (1到10)為整數(shù)dim I，j，min，max為整數(shù)。首先，生成10個(gè)3位整數(shù)的隨機(jī)數(shù)并顯示在標(biāo)簽中。雙擊窗體，在負(fù)荷事件中寫入如下代碼：私有子窗體