![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
大多肉
做事一定要专注
展开
-
荷兰国旗问题,对于一个数组,给定一个数组中的元素,将数组中比该数小的放左边,比该数大的放右边。
/** * 创建人:yang.liu * 创建时间:2019/7/23 16:27 * 版本:1.0 * 内容描述:对于一个数组,给定一个数组中的元素,将数组中比该数小的放左边,比该数大的放右边。 * 通过快排中的分区思想来做。 */public class QuicksortPartition { public static void main(String[] args...原创 2019-07-23 17:58:26 · 391 阅读 · 0 评论 -
求数组中最大子序列和的问题
/** * 创建人:yang.liu * 创建时间:2019/7/17 17:53 * 版本:1.0 * 内容描述:求最大子序列问题 */public class MaxSubSequenceSample { public static void main(String[] args) { var arr = new int[]{-1, 2, 3, 4, 5,...原创 2019-07-17 20:15:02 · 381 阅读 · 0 评论 -
Java实现快速排序
class Solution { /** * @param A: an integer array * @return: nothing */ public void sort(int[] A) { // write your code here //使用快速排序 quickSort(A, 0, A.l...原创 2018-06-21 13:48:31 · 128 阅读 · 0 评论 -
java实现冒泡排序
总结一下自己的学习成果,留着以后回顾package sort.bubblesorter;import java.util.Random;public class SorterUtils { public static void main(String[] args) { /*Random rand = new Random(); for (i...原创 2018-03-26 20:37:25 · 332 阅读 · 0 评论 -
Java实现选择排序
总结一下学习成果,方便随时查看package sort.bubblesorter;import java.util.Random;public class SorterUtils { public static void main(String[] args) { /*Random rand = new Random(); for (int ...原创 2018-03-26 21:19:39 · 885 阅读 · 0 评论 -
Java实现折半查找
二分查找:每一次查找,将查找的区间从中间分为两部分,取其中一部分再次进行这样的查找。折半查找是一种高效的查找方法。它可以明显减少比较次数,提高查找效率。但是,折半查找的先决条件是查找表中的数据元素必须有序。以下是折半查找的实现public class SearchUtils { public static void main(String[] args) { ...原创 2018-03-30 20:15:21 · 10128 阅读 · 1 评论