1、归并排序 基本思路：借助额外空间，合并两个有序数组，得到更长的有序数组。例如：「力扣」第 88 题：合并两个有序数组。 算法思想：分而治之（分治思想）。「分而治之」思想的形象理解是「曹冲称象」、MapReduce，在一定情况下可以并行化。 public class Solution { // 归 ...
分类：
编程语言 时间：
2020-06-28 18:15:49
阅读次数：
60
快速排序的基本思想是分治。 快速排序的步骤： 假设区间是从l到r的话 1：确定分界点x。在要排序的数组内找到一个数作为分界点x。（q[l], q[(l + r) / 2], q[r], 随机值） 2：划分区间。使得左区间里的数都小于等于x，右区间里的数都大于等于x。快速排序是选择一个数来划分区间。 ...
分类：
编程语言 时间：
2020-06-27 13:17:22
阅读次数：
57
一、什么是堆？ 维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现，二叉堆满足一下两个特性： 1、满足对的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。 ...
分类：
编程语言 时间：
2020-06-27 09:18:07
阅读次数：
80
import time start_time=time.time() for a in range(0,1001): for b in range(0,1001): c=1000-a-b if a**2+b**2==c**2: print("a,b,c:%d,%d,%d"%(a,b,c)) end_ ...
分类：
编程语言 时间：
2020-06-26 20:34:18
阅读次数：
58
数据表(dataList)：待排元素的集合。 排序码(key):排序的关键字。 排序的稳定性：若相等的两个元素经过排序后顺序仍不变则称排序算法是稳定的。 一个b站学习视频 #一、快速排序 （一）原理 选择一个元素作为基准元素，将小于基准元素的都放在其左边，将大于基准元素的都放在其右边。这样序列就被划 ...
分类：
编程语言 时间：
2020-06-24 21:47:36
阅读次数：
70
快速排序： void QuickSort(vector<int>& nums, int lo, int hi){ if(lo < hi){ int p = partition(nums,lo,hi); QuickSort(nums,lo,p-1); QuickSort(nums,p+1,hi); } ...
分类：
编程语言 时间：
2020-06-24 21:26:07
阅读次数：
53
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入 ...
分类：
编程语言 时间：
2020-06-24 16:30:37
阅读次数：
52
1 //冒泡排序 2 void BubbleSort(int array[], int n) 3 { 4 int i, j; 5 for (i = 0; i < n-1; ++i) 6 { 7 for (j = 0; j < n - i - 1; ++j) 8 { 9 if (array[j] > ...
分类：
编程语言 时间：
2020-06-23 19:13:56
阅读次数：
37
PHP四种基础算法详解 许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。 需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并 ...
分类：
编程语言 时间：
2020-06-23 15:09:04
阅读次数：
76
以下代码都是JavaScript实现 1.冒泡排序 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-sc ...
分类：
编程语言 时间：
2020-06-23 13:16:22
阅读次数：
48
