![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java常用算法
结束漂泊结束一生
这个作者很懒,什么都没留下…
展开
-
java常用算法之冒泡排序
package com.zjp.start.sort;import java.util.Arrays;/** * 冒泡排序 */public class BubbleSort { public static void main(String[] args) { int[] arr = {10, 7, 2, 4, 7, 62, 3, 4, 2, 1, 8, 9...原创 2019-02-23 15:13:59 · 110 阅读 · 0 评论 -
java常用算法之快速排序
package com.zjp.start.sort;import java.util.Arrays;/** * 快排 */public class QuickSort { public static void main(String[] args) { int[] arr = {10, 7, 2, 4, 7, 62, 3, 4, 2, 1, 8, 9, 1...原创 2019-02-23 18:17:37 · 98 阅读 · 0 评论 -
java常用算法之归并排序
/** * 归并排序 */public class MergeSort { public static void main(String[] args) { int[] a = {49, 38, 65, 97, 76, 13, 27, 50}; mergeSort(a, 0, a.length - 1); System.out.pri...原创 2019-02-24 00:32:43 · 124 阅读 · 0 评论 -
java常用算法之简单选择排序
一、基本思想:①从所给数组中选择最小的值,如果该位置不是该趟遍历中的起始值,则交换位置。②在剩下的数组中继续重复①。二、代码实现:package com.zjp.start.sort;import java.util.Arrays;/** * 选择排序--简单选择排序 */public class SelectionSort { public static ...原创 2019-02-24 00:58:45 · 145 阅读 · 0 评论 -
java常用排序算法之简单插入排序
/** * 插入排序--简单插入排序 */public class InsertSort { public static void main(String[] args) { int[] arr = {12, 15, 9, 20, 6, 31, 24}; insertSort(arr); for (int i = 0; i < ...原创 2019-02-24 02:24:16 · 112 阅读 · 0 评论 -
java常用排序算法之希尔排序
package com.zjp.start.sort;import java.util.Arrays;/** * 希尔排序: * 先将序列分成较多个子序列分别进行排序,再分成较少个子序列分别进行排序,直到最后为一个序列排序。 */public class ShellSort { public static void main(String[] args) { ...原创 2019-02-24 18:45:19 · 117 阅读 · 0 评论 -
java常用排序算法之堆排序
基本概念:一,完全二叉树:①深度为N的完全二叉树,从作为第一层的根节点开始,处最后一层外,第N层的元素个数都必须是2的N-1次方;②最后一行的元素,都要紧贴在左边。换句话说,每一行的元素都要从最左边开始安放,两个元素之间不能有空闲。完全二叉树的性质:最后一个非叶结点是第n/2个结点。n为完全二叉树的节点总数。当前节点为i,则左叶子节点为2*i+1;右叶子节点为2*i+2。二...原创 2019-02-25 00:01:14 · 141 阅读 · 0 评论 -
两数相加
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -&...原创 2019-05-10 00:50:48 · 146 阅读 · 0 评论