![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
JasonHector
The lion never care sheep's thinking
展开
-
快速排序
原理:第一次:从后往前进行查找比较,找到比选中值小的数字进行交换并记录第二次:从前往后进行查找比较,找到比选中值大的数字进行交换并记录PS:(在low(左侧索引) 进行一次循环后,分离左右部分后,分别进行递归操作代码:import java.util.Arrays;/** * create by frank * on 2017/01/11 * 时间复杂原创 2018-01-11 15:41:33 · 199 阅读 · 0 评论 -
微信红包实现方法
package utils;import com.weixin.model.returnCode.LeftMoneyPackage;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import java.text.DecimalFormat;import java.util.Random;public class Te原创 2018-01-05 18:36:49 · 1913 阅读 · 1 评论 -
杨辉三角(一维数组实现)
杨辉三角 数组原创 2018-01-10 17:28:43 · 1674 阅读 · 0 评论 -
稳定性和原地排序的判断方式
一、稳定性判断(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。(2)选择排序转载 2018-01-17 15:41:45 · 1624 阅读 · 0 评论 -
选择排序
代码:import java.util.Arrays;/** * create by frank * on 2018/01/10 * 时间复杂度O(n^2) 空间复杂度O(1) * 稳定度:不稳定 * 原地排序 */public class ChooseSort { public static String sort(int[] a) {原创 2018-01-10 18:08:50 · 205 阅读 · 0 评论 -
归并排序
流程图:代码:package com;import java.util.Arrays;/** * 归并排序 * create by frank * on 2017/01/10 * 时间复杂度 平均:O(NlogN) 最差: O(N^2) * 空间复杂度 N * 稳定性:稳定 * 不是原地排序 */public class Test {原创 2018-01-10 14:39:45 · 253 阅读 · 0 评论 -
冒泡排序
算法原理编辑冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比 较。算法稳定性冒泡排序就是把小的元素往前调或者把大的元原创 2018-01-11 14:09:37 · 272 阅读 · 0 评论 -
插入排序
代码:import java.util.Arrays;/** * create by frank * on 2018/01/10 * 时间复杂度: O(N)~O(N^2) 空间复杂度: O(1) * 稳定度:稳定 * 原地排序 * 效率取决于输入元素的排列情况 */public class InsertSort { public static String s原创 2018-01-10 18:37:22 · 216 阅读 · 0 评论 -
希尔排序
希尔排序原创 2018-01-17 15:22:12 · 256 阅读 · 0 评论 -
堆排序
参考文章:https://www.cnblogs.com/chengxiao/p/6129630.html代码:import java.util.Arrays;/** * create by frank * on 2018/03/29 * 堆排序 * 基本思路:大顶锥:先序排列 递减 * 从底部遍历节点:index = a.length / 2 - 1 得到节点所在索引 * lef...原创 2018-03-29 17:38:21 · 339 阅读 · 0 评论