- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序在工程实践中的优化
1、三点中值法三点中值法就是双向扫描的优化，降低算法复杂度。主要区别是把begin,end,mid进行比较，把中间值作为目标值进行比较排序。public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = { 9, 8, 7, 6, 5, 0, 4, 8, 3, 2, 8,...
2020-04-06 19:13:45
110
原创 快速排序算法java实现（中）
1、快排之单项扫描(java)用了三个函数，quicksort函数体现了快排的思想，用目标值进行分区（目标值左边都是小于目标值的，目标值右边都是大于目标值的）。partition函数中定义了两个指针，第一个指针sp从begin+1开始扫描（这里的sp和begin都是指数组下标），第二个指针bigger标记比目标值大的数值下标。如果sp指向的数值大于pivot(开始时即为数组的第一个数)，那么s...
2020-04-06 16:16:00
156
原创 排序算法JAVA实现(上)
1. 冒泡排序算法实现（java）首先给出一个数组{3，4，5，1，2}，第一趟：第一次比较：3小于4，不用交换位置第二次比较：4小于5，不用交换位置第三次比较：5大于1，a[i]与a[i+1]交换位置第四次比较：5大于2，a[i]与a[i+1]交换位置第一趟比较了四次，结果为{3，4，1，2，5}第二趟：第一次比较：3小于4，不用交换位置第二次比较：4大于1，a[i]与a[i...
2020-04-03 18:59:29
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人