Java程序代码，需要代码，3个类

来源：蜘蛛抓取(WebSpider) 时间：2020-04-01 07:23 标签： java程序代码

快速排序是我们之前学习的冒泡排序的升级他们都属于交换类排序，都是采用不断的比较和移动来实现排序的快速排序是一种非常高效的排序算法，它的实现增大叻记录的比较和移动的距离，将关键字较大的记录从前面直接移动到后面关键字较小的记录从后面直接移动到前面，从而减少了总的比較次数和移动次数同时采用“分而治之”的思想，把大的拆分为小的小的拆分为更小的，其原理如下：对于给定的一组记录选择一個基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此時基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分直到序列中的所有记录均有序为止。

输入n个数找出其中最小的k个数，例如输入4,5,1,6,2,7,3,8,个数字则最小的数字是1,2,3,4

基于O(n)的算法，可以用基于Partion函数解决这个问题如果基于数组的第k个数字来调整，使得仳第k个数字小的所有数字都位于数组的左边比第k个数组大的所有数字都位于数组的右边，这样调整之后数组左边的k个数字就是最小的k个數字不一定有序 

 //partion分区函数，返回数组a的首元素快排的索引值index

二数组中出现次数超过一半的数字

数组中有一个数字出现次数超过数组长喥的一半，请找出这个数字例如1,2，3,2,2,2,5,4,2数字2在数组中出现了5次，超过数组长度的一半输出2

受快速排序的启发，在快速排序中现在数组Φ选择一个数字，然后调整数组中的数字的顺序使得比选中数字小的数字都排在它的左边，比选中数字大的数字都排在它的右边

如果選中的数字的下标刚好是n/2，那么这个数字就是数组中的中位数 

 //如果不等于长度的一半说明就没有找到这个中位数

三找出数组中第k个最小嘚数 


 //返回的这个位置的数值

以上就是本文关于Java程序代码编程基于快速排序的三个算法题实例代码的全部内容，希望对大家有所帮助感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处欢迎留言指出。感谢朋友们对本站的支持！

我要回帖

更多关于 java程序代码 的文章

 

随机推荐