排序算法
文章平均质量分 76
KK_在努力
热爱诗与歌,享受编程每一刻。
展开
-
java 排序算法之快速排序(挖坑法)
快速排序是(挖坑法)是挖坑填数 + 分治来实现。快速排序的基本思想: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。直接上代码:package com.wang.sort;import java.util.Arrays;/** * 快速排序之填...原创 2018-04-16 19:02:32 · 1128 阅读 · 1 评论 -
java 排序算法之快速排序(左右指针法)
左右指针法实现思路:(1).在一段区间内我们有一个基准值baseValue,向左移动hi指针,从右边区间向左进行遍历,直到找到一个小于baseValue的值就停下,然后再从左边移动low,向右遍历找小于baseValue的值,找到第一个一个也停下来。我们将左右的值进行交换,这样左边那个大于key的值就被换到了右边,而右边那个比key小的值就被换到了左边。(2).重复步骤(1),当左右两个指针相遇的...原创 2018-04-16 19:24:33 · 871 阅读 · 0 评论