(85)-chap5.5數(shù)組排序程序設(shè)計(jì)

數(shù)組排序?qū)W習(xí)目標(biāo)1.掌握冒泡排序與選擇排序算法；2.掌握Arrays類中的排序方法對(duì)數(shù)組元素進(jìn)行排序。知識(shí)圖譜冒泡排序排序就是把集合中的元素根據(jù)其中的某個(gè)或某些關(guān)鍵字的大小，按遞增或遞減的順序排列起來的操作。

冒泡排序冒泡排序(BubbleSort)算法的原理：設(shè)排序數(shù)組為a[n]，①從前向后兩兩比較相鄰元素的值，如果兩者的相對(duì)次序不對(duì)(a[i-1]>a[i])，則交換它們，其結(jié)果是將最大的元素交換到待排序序列的第后位置，我們稱它為一趟冒泡。②下一趟冒泡時(shí)，前一趟確定的最大元素不再參與比較，待排序序列減少一個(gè)元素，每趟冒泡的結(jié)果把待排序序列中最大的元素放到了序列的“最后面”。③持續(xù)下一趟冒泡，直到?jīng)]有任何一對(duì)數(shù)字需要交換。冒泡排序示例：

輸入10個(gè)學(xué)生的成績(jī)，使用冒泡排序，按從小到大排序輸出。

冒泡排序冒泡排序流程圖選擇排序選擇排序（Selectsort）

第一趟排序后的結(jié)果如下：【80，98，95，87，86，67，79，81，97】，99第二趟排序后的結(jié)果如下：【80，97，95，87，86，67，79，81】，98，99第三趟排序后的結(jié)果如下：【80，81，95，87，86，67，79】，97，98，99第四趟排序后的結(jié)果如下：【80，81，79，87，86，67】，95，97，98，99第五趟排序后的結(jié)果如下：【80，81，79，67，86】，87，95，97，98，99第六趟排序后的結(jié)果如下：【80，81，79，67】，86，87，95，97，98，99

第七趟排序后的結(jié)果如下：【80，67，79】，81，86，87，95，97，98，99

第八趟排序后的結(jié)果如下：【7967】，80，81，86，87，95，97，98，99第九趟排序后的結(jié)果如下：【67】，79，80，81，86，87，95，97，98，99規(guī)律，選擇排序?qū)個(gè)數(shù)進(jìn)行排序，一共需要經(jīng)過n-1趟排序選擇排序選擇排序（Selectsort）

選擇排序選擇排序流程圖Arrays類的排序方法java.util.Arrays類中包括各種各樣的靜態(tài)方法，用于實(shí)現(xiàn)數(shù)組的排序和査找、數(shù)組的比較和填充數(shù)組元素，以及返回?cái)?shù)組的字符串表示等功能。Arrays類的排序方法

Arrays使用sort或者parallelSort方法對(duì)整個(gè)數(shù)組或部分?jǐn)?shù)組進(jìn)行排序。例如，下面的代碼對(duì)數(shù)值型數(shù)組和字符型數(shù)組進(jìn)行排序。

double[]scores={80，98，99，87，86，67，79，81，97，95};Arrays.sort(scores);//快速排序算法升序排序整個(gè)數(shù)組Arrays.parallelSort(scores);//并行分類合并升序排序整個(gè)數(shù)組

Arrays.sort(scores,1，3);//排序部分?jǐn)?shù)組

Arrays.parallelSort(scores,1,3);//并行分類合并排序部分?jǐn)?shù)組總結(jié)——本節(jié)內(nèi)容1.冒泡排序的思想及其實(shí)現(xiàn)。2.選擇排序思想及其實(shí)現(xiàn)。3.Arrays類提供的排序方法?？偨Y(jié)——作業(yè)

輸入6個(gè)學(xué)生成績(jī)：68,88,99,90,59,73，利用選擇排序?qū)W(xué)生成績(jī)由小到大排序，輸出排序過程。2.列出至少5種不同排序算法，試敘述其思想，并用J