排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
蛮力： 遍历数组，对每个元素都往前遍历所有元素，如果有发现比它小的元素，就count++。 最后返回count取模。 结果没问题，但超时哈哈哈，只能过50%。 归并法： 看讨论，知道了这道题的经典做法应该是用归并的思想，之所以用归并，是因为像上面我们直接比较a[i]后面的所有元素的话，肯定是O(n^ ...
分类：
编程语言 时间：
2019-04-05 00:32:32
阅读次数：
158
算法4 1.排序 选择排序: 每次获取最大的数,交换位置 插入排序: 把数字插入有序数组中 希尔排序: 有间隔并且间隔递减的 归并排序: 归并: 两个有序数组的合并成新的有序数组 ... ...
分类：
编程语言 时间：
2019-04-01 10:25:48
阅读次数：
135
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-03-30 00:59:00
阅读次数：
212
特点： 使用rsync算法。支持多平台 rsync同步源表示服务端 rsync发起端表示客户端 命令格式：rsync [选项] 原始位置 目标位置 常用选项： -a：归档模式，递归并保留对象属性，等同于 -rlptgoD -v：显示同步过程的详细（verbose）信息 -z：在传输文件时进行压缩（c ...
分类：
其他好文 时间：
2019-03-28 15:43:05
阅读次数：
195
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: /* 1.归并排序思想 2.找到中间节点 3.进行归并排序 */ ...
分类：
编程语言 时间：
2019-03-27 21:26:02
阅读次数：
206
1.关于数组和链表 数组：支持随机存取，取数据时时间复杂度O(1) 插入删除的时间复杂度O(N) 链表：不支持随机存取，取数据时时间复杂度O(N) 插入删除的时间复杂度为O(1) 2.排序的时间复杂度 冒泡排序、选择排序、插入排序，平均时间复杂度为O(N^2) 归并排序、快速排序、堆排序，平均时间复 ...
分类：
其他好文 时间：
2019-03-25 23:40:34
阅读次数：
288
题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 输入 第1行：N，N为序列的长度（n ...
分类：
其他好文 时间：
2019-03-25 13:24:07
阅读次数：
141
#1代码段1简介：找出两个序列A,B的中位数 ##1.1代码1 ElemType Search(SqLists *A,SqList *B) { int i=0,j=0,k=0; //1 while(i<A->length&&j<B->length){ //2 k++; //3 if(A->data[ ...
分类：
其他好文 时间：
2019-03-24 23:33:39
阅读次数：
237
算法思想 归并排序的主要思想就是将一个待排序列，①不断地一分为二划分成一个元素组成序列，一个元素组成的序列也就是有序序列，②然后再合并将相邻的两个有序序列，最终待排序列变成一个有序序列。 总之，归并算法就是采用了分治+递归的思想，先递归分解数列，然后再合并数列。 算法演示 以待排序列 3，2，5，6 ...
分类：
编程语言 时间：
2019-03-24 23:22:01
阅读次数：
196
