《排序》课件VIP免费

第五章排序课程目标•何谓排序•交换式排序–冒泡排序法–快速排序法•选择式排序–选择排序法•插入式排序–插入排序法本章体验项目——<家家乐彩票机>本程序启动后，进入到彩票机的界面，在界面的又上角有一组单选框，分别是手选和机选（默认）。如果是机选，则点击“开始”按钮生成一组1到30的随机数并显示在7个小文本框里（没有控制是否有重复数）。点击“排序”按钮将7个数进行排序后并显示在界面中间的文本域中。如果是手选，则自己在7个文本框中填写所喜欢的号码，然后点击“开始”按钮将7个号码排序后输出。“清除”按钮是将显示区域的数据清除，“退出”按钮是退出程序。5.1何谓排序5.1.1排序的意义所谓排序是将一组数据依照一定的顺序排列起来。最常见的排序是“从小到大”的“递增排序”和“从大到小”的“递减排序”。以下列数组为例进行说明递增排序：递减排序：5.1.2排序的特性稳定性不稳定性排序过后能使值相同的数据保持原顺序中的相对位置排序过后不能使值相同的数据保持原顺序中的相对位置例如：稳定排序的结果：不稳定排序的结果：排序后7（１）仍旧在7（２）之前，二者相对位置不变排序后7（１）则在7（２）之后，二者相对位置发生了改变5.1.2排序的分类排序的分类大致上可分为两种内部排序外部排序将欲处理的数据整个存放到内部存储器中排序，数据可被随机存取交换式排序选择式排序插入式排序欲处理的数据两过于庞大，无法全部存放到内部存储器，必须借助外部的辅助存储器（比如：硬盘），由于数据是存在外存中，故数据不可随机被存取合并排序法直接合并排序法在本书中只介绍内部排序法。以下所有排序均为从小到大升序排列5.2交换式排序内部排序中的交换式排序，是运用数据值比较后，以判断规则对数据位置进行交换，已达到排序的目的。交换式排序法又可分为两种冒泡排序法（BubbleSort）快速排序法（QuickSort）5.2.1冒泡排序法排序方法从数组第一个元素开始，将第一个元素a[i]同下一个元素a[i+1]进行比较，如果a[i]大于a[i+1]则将两者相交换。直到比较完最后一个元素。这时数组中最小的元素会被交换成为数组首端。由于该比较法每次可以将最大或者最小的元素以交换的方式移动到数组首或数组为，就像气泡从水底浮向水面一样，到水面时气泡最大，故称该排序法为冒泡排序法。举例说明如数组：int[]a={6,5,8,3,7};该数组中一共有5个数据，所以要比较4趟，每趟相互比较4次。第一趟：（1）a[0]VSa[1]，因为a[0]>a[1]，所以交换a[0]和a[1]（2）a[1]VSa[2]，因为a[1]a[3]，所以交换a[2]和a[3]。（4）a[3]VSa[4]，因为a[3]>a[4]，所以交换a[3]和a[4]。这样第一趟就比较完了，数组中最大的8也到了最后一位，成为第一个吐出的泡泡。按照这样的步骤继续循环直到所有元素都排序完成为止。publicclassBubbleSort{publicvoidbubbleSort(int[]a){intt=0;for(inti=0;ia[j]){t=a[i];a[i]=a[j];a[j]=t;}for(intk=0;k