一、通过JavaScript实现 1.1思路 1.2实现 二、通过Java实现 2.1思路 2.2实现 三、通过Python实现 3.1思路 通过二分法递归进行排序 a.选择一个基准值（中值） b.声明两个列表，分别存储小于基准值和大于基准值的元素 c.递归上面步骤 d.直到长度为一，将两个列表和基 ...
分类：
编程语言 时间：
2020-07-12 10:35:40
阅读次数：
69
第三章 这些算法很有用 3.1 比较值 1.最大值 *两个数的比较 *for循环遍历 *两两比较 *分为两部分比较 2.最小值 最小值的算法与最大值类似 *for循环遍历 两两比较 分成两部分 3.平均值 3.2 数字排序 1.冒泡排序 2.选择排序 3.选择排序 今天就先到这里吧，后面的快速排序实 ...
分类：
编程语言 时间：
2020-07-10 13:27:53
阅读次数：
57
前言 在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。 递归树与时间复杂度 递归算法的思路是把大问题分成小问题来解 ...
分类：
编程语言 时间：
2020-07-10 10:10:47
阅读次数：
73
快速排序 本篇内容共分两部分：分而治之，快速排序。 分而治之（divide and conquer，D & C）——种著名得递归式问题解决办法。 快速排序是一种排序算法其速度比选择排序快得多。 1. 分而治之 首先，我们申明一下D&C的工作原理： 找出简单的基线条件（跳出无限循环的条件） 确定如何缩 ...
分类：
编程语言 时间：
2020-07-09 01:02:14
阅读次数：
77
概述 最近在面试，发现基本上上点规模的公司都喜欢问算法的问题，但是在我实际的工作中使用这些算法的地方非常少，感觉就偶尔用一下递归，而且递归也不是什么算法，其他的很多算法很少使用，但是既然人家问了，那也没办法，说不定是因为人家的公司确实高大上，工作中很多的场景可以使用这些算法，本文介绍冒泡排序，一种很 ...
分类：
编程语言 时间：
2020-07-06 15:59:31
阅读次数：
51
java.util.Arrays 类就是为数组而生的专用工具类，基本上常见的对数组的操作，Arrays 类都考虑到了，这让我由衷地觉得，是时候给该类的作者 Josh Bloch、Neal Gafter、John Rose 点个赞了。 （我是怎么知道作者名的？看源码就可以，小伙伴们，装逼吧） Arra ...
分类：
编程语言 时间：
2020-07-04 13:08:42
阅读次数：
51
1 数据结构的练习与巩固 2 /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ...
分类：
编程语言 时间：
2020-07-03 21:33:49
阅读次数：
49
排序算法几乎是最为常见的算法，其目的是将一串不规则的数据按照递增递减的方式重新排列。 ...
分类：
编程语言 时间：
2020-07-03 19:10:13
阅读次数：
63
后续更新双端快排，以及Arrays.sort()中的三路快排。 public void quickSort(int[] num,int start,int end){ if (start>=end){ return; } int i = start; int j = end; while(i<j){ ...
分类：
编程语言 时间：
2020-07-02 19:50:59
阅读次数：
52
快速排序 分治 ①确定分界点：q[l],q[(l+r)/2],q[r] ②调整范围 ③递归处理左右两段 #include<iostream> using namespace std; const int N = 1e5+10; int n; int a[N]; void quick_sort(int ...
分类：
编程语言 时间：
2020-07-02 11:55:45
阅读次数：
58
