文档介绍：哈尔滨广厦学院专业小论文专业计算机科学与技术班级科目学生姓名题目数组排序算法2016年5月17日数组排序算法摘要:在程序设计中,经常需要将一组数组列进行排序,这样更加方便统计与查询。程序常用排序方法有冒泡排序、选择排序和快速排序。关键字:基本思想;算法示例;算法实现;引言:java众所周知,排序是程序设计中经常用到的功能,非常讲究时间效率。程勇的排序有3种类型;全局排序,拒不排序,求第nth元素。JAVA语言中全局排序石油股有函数sort来完成的,没有固有的局部排序及求第nth元素函数。但是在实际中这两种排序是经常存在的。列入:求一个班成绩最好的3名同学有序且符合条件,后面所有同学没有必要有序的。这就是拒不排序。如果利用sort函数进行全排序,前3位即所求。当然是可以的,但无形中提高了时间开销。再如:求一个班成绩第5名同学成绩低于前4名,高于后面其他同学成绩,没有必要保证除了第5名之外的所有同学成绩都是有序排列的,这就是求第nth元素功能。因此,局部排序及求第nth元素功能是对JAVA固有的sort函数的有益补充,是本文讨论的中心所在。一、冒泡排序与直接选择排序冒泡排序的基本思想是对比相邻的元素值,如果满足条件就叫唤元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。直接选择排序方法属于选择排序的一种,他的排序速度要比冒泡排序快一些,也就是常用的排序算法,初学者应该掌握。直接选择排序的基本思想是将指定排序位置与其他数组元素分别对比,如果满足条件就叫唤元素值,注意这里区别冒泡排序,不是交换相邻元素,卫视把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都成为已排序的格式。二、算法示例每一趟从待排序的数据元素中学初最小(或最大)的一个元素,顺便地放在已排序的数列的最后,直到全部待排序的数据元素排完。例如:初始数组资源【634241315】第一趟排序后【1542413】63第二趟排序后【15431】2463第三趟排序后【143】152463第四趟排序后【13】4152463第五趟排序后【1】34152463三、算法实现在项目中创建SelectSort类,这个类的代码将作为直接选择排序的一个演示,其中排序使用的是正排序,读者可以根据本实力编写一个到许多例子。/***直接选择排序算法实例*****@authorLiZhongWei*/lassSelectSort{Publicstaticvoidmain(String[]agrs){//创建一个数组,这个数组元素是乱序的Int[]array={63,4,24,1,3,15};//创建一个直接排序类的对象SelectSortsorter=newSelectSort();//(array);}/***直接选择排序法*****@paramarray*要排序的数组*/Publicvoidsort(int[]array){Intindex;For(inti=1;i<-i;j++){If(array[j]>array[index]){Index=j;}}//-i和index(最大值)上的两个数I