3.4對數(shù)據(jù)進行排序

1、算法的程序?qū)崿F(xiàn)3.4 對數(shù)據(jù)進行排序兩變量交換算法 如兩杯飲料交換方法相似mnt過程：t=mm=nn=tmtnmtn知識回顧冒泡法排序概念：排序：將一個無序序列排列成一個有序序列冒泡法排序，也叫起泡法排序 它通過將相鄰元素進行比較和交換，逐步將一個個無序序列排列為一個有序序列。將元素按從小到大的順序排列稱為升序排列，反之，稱為降序排列。 對5個元素“4,1,2,5,3”的序列進行升序排列4125341235412354123514235A（3）A（1）A（2）A（4）A（0）142351423512435124351234512345第1輪第2輪第3輪第4輪A（3）A（1）A（2）A（4）A（

2、0）A（3）A（1）A（2）A（4）A（0）A（3）A（1）A（2）A（4）A（0）A（3）A（1）A（2）A（4）A（0）A(4)A(3)A(3)A(2)A(2)A(1)A(1)A(0)A(4)A(3)A(4)A(3)A(4)A(3)A(3)A(2)A(2)A(1)A(3)A(2)向數(shù)組A(n-1)中輸入n個元素For i = 0 To ， For j = 4 To Step -1 If A(j) A(j - 1) Then 交互A(j)和A(j-1)的值 End If Next jNext i4125341235412354123514235A（3）A（1）A（2）A（4）A（0）1423

3、51423512435124351234512345i=0i=1i=2i=3A（3）A（1）A（2）A（4）A（0）A（3）A（1）A（2）A（4）A（0）A（3）A（1）A（2）A（4）A（0）A（3）A（1）A（2）A（4）A（0）j=4j=3j=2j=1j=4j=4j=4j=3j=2j=3n=5向數(shù)組A(n-1)中輸入n個元素For i = 0 To ， For j = 4 To Step -1 If A(j) A(j - 1) Then 交互A(j)和A(j-1)的值 End If Next jNext i3i+1小試身手程序設計：請設計一個程序，可以對任意10個元素以內(nèi)的序列進行排序?，F(xiàn)已完成界面設計、輸入數(shù)據(jù)功能，請完善排序功能。提示:1、單擊“輸入”按鈕后，首先輸入需要排序序列元素個數(shù)（n），然后輸入輸入數(shù)據(jù)存放在數(shù)列A(10)中，輸入數(shù)據(jù)會顯示在窗口中。（已完成）2、單擊“排序”按鈕，對輸入的數(shù)據(jù)進行排序。（程序缺少排序部分，請補充完善）課堂小結(jié)冒泡法排序，也叫起泡法排序 它通過將相鄰元素進行比較和交換，逐步將一個個無序序列排列為一個有序序列。For i = 0 To n - 2 For j = n - 1 To i + 1 Step -1 If A(j) A(j - 1) Then te