(85)-chap5.5数组排序程序设计

数组排序学习目标1.掌握冒泡排序与选择排序算法；2.掌握Arrays类中的排序方法对数组元素进行排序。知识图谱冒泡排序排序就是把集合中的元素根据其中的某个或某些关键字的大小，按递增或递减的顺序排列起来的操作。

冒泡排序冒泡排序(BubbleSort)算法的原理：设排序数组为a[n]，①从前向后两两比较相邻元素的值，如果两者的相对次序不对(a[i-1]>a[i])，则交换它们，其结果是将最大的元素交换到待排序序列的第后位置，我们称它为一趟冒泡。②下一趟冒泡时，前一趟确定的最大元素不再参与比较，待排序序列减少一个元素，每趟冒泡的结果把待排序序列中最大的元素放到了序列的“最后面”。③持续下一趟冒泡，直到没有任何一对数字需要交换。冒泡排序示例：

输入10个学生的成绩，使用冒泡排序，按从小到大排序输出。

冒泡排序冒泡排序流程图选择排序选择排序（Selectsort）

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

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

第八趟排序后的结果如下：【7967】，80，81，86，87，95，97，98，99第九趟排序后的结果如下：【67】，79，80，81，86，87，95，97，98，99规律，选择排序对n个数进行排序，一共需要经过n-1趟排序选择排序选择排序（Selectsort）

选择排序选择排序流程图Arrays类的排序方法java.util.Arrays类中包括各种各样的静态方法，用于实现数组的排序和査找、数组的比较和填充数组元素，以及返回数组的字符串表示等功能。Arrays类的排序方法

Arrays使用sort或者parallelSort方法对整个数组或部分数组进行排序。例如，下面的代码对数值型数组和字符型数组进行排序。

double[]scores={80，98，99，87，86，67，79，81，97，95};Arrays.sort(scores);//快速排序算法升序排序整个数组Arrays.parallelSort(scores);//并行分类合并升序排序整个数组

Arrays.sort(scores,1，3);//排序部分数组

Arrays.parallelSort(scores,1,3);//并行分类合并排序部分数组总结——本节内容1.冒泡排序的思想及其实现。2.选择排序思想及其实现。3.Arrays类提供的排序方法。总结——作业

输入6个学生成绩：68,88,99,90,59,73，利用选择排序将学生成绩由小到大排序，输出排序过程。2.列出至少5种不同排序算法，试叙述其思想，并用J