概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
一、归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 所谓“分”，指的是将一个 ...
分类：
编程语言 时间：
2020-06-17 01:03:57
阅读次数：
82
display:inline-block是让元素在一行显示，但是这些元素在html里面是上下行排列的，所以中间有换行符，于是并排显示就有了换行符带来的空隙。 解决方案： 1.将html标签要display:inline-block 的元素写在一行。缺点：代码可读性差。 <style> .spa{ d ...
分类：
其他好文 时间：
2020-06-16 15:20:43
阅读次数：
45
知识图 我绝对不会告诉你这是我盗来的 基础算法 CDQ 分治 思想：离线，对序列进行分治。在回溯合并的时候，考虑分治左侧对右侧的贡献。可保证两维有序，再高维的就需要用数据结构维护。 实现：类似于归并排序。注意计算贡献部分和排序部分可能需要分开。 线段树分治 思想：离线，对询问建立线段树，然后把修改挂 ...
分类：
其他好文 时间：
2020-06-16 13:21:24
阅读次数：
66
主要介绍关于插入排序、冒泡排序、快速排序、二分归并排序等几种排序算法。 1.插入排序 2.冒泡排序 3.快速排序 4.二分归并排序 首先是几大算法的效率： 1.插入排序： 插入排序：以下图为例，下一个预备插入的为2，首先和前一个7进行对比，7>2，所以7向后挪动，2再和6进行比较，6向后挪动...依 ...
分类：
编程语言 时间：
2020-06-15 22:29:53
阅读次数：
70
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int N=1e6+10;int q[N]= {0},temp[N]={0};void merge_sort ...
分类：
编程语言 时间：
2020-06-13 12:48:12
阅读次数：
52
动态数组: int[] arr = new int[5]; ->声明了一个能放5个int类型的数组 arr[0] = 1; arr[1] = 2; arr[0] = 41; arr[1] = 8; arr[0] = 11; 动态数组:在初始化的时候元素空间分配 和 赋值,分别执行 静态数组: int ...
分类：
编程语言 时间：
2020-06-13 09:14:08
阅读次数：
60
// 插入排序 const insertSort =(arr) => { //假设前面的元素有序,把后一个元素插入合适的位置 for (var i = 1;i<arr.length;i++){ var preIdx = i-1 var currentVal = arr[i] while(preIdx ...
分类：
编程语言 时间：
2020-06-11 19:48:53
阅读次数：
52
###归并排序 void merge_sort(int l,int r) { if (l == r) { return; } int mid = l + r >> 1; merge_sort(l, mid); merge_sort(mid + 1, r); int i = l, j = mid + ...
分类：
其他好文 时间：
2020-06-10 17:20:34
阅读次数：
48
1. 插入排序 插入排序：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序；首先将第一个作为已经排好序的，然后每次从后的取出插入到前面并排序； 时间复杂度：O(n²) 空间复杂度：O(1) 稳定性：稳定 def insert ...
分类：
编程语言 时间：
2020-06-09 16:17:18
阅读次数：
53
