排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表 ...
分类：
编程语言 时间：
2019-08-16 13:14:09
阅读次数：
82
1 排序 桶排序 时间复杂度 O(N+M), N为待排序数的个数，M为桶的个数（即数的范围） 空间复杂度 O(M)，M为桶的个数（即数的范围） 优点 · 快速 缺点： · 空间消耗大 · 被排序的数组元素只能是整数 · 这还不是一个真正意义上的桶排序，因为只能对数进行排序，而不涉及数对应的项 代码 ...
分类：
编程语言 时间：
2019-07-26 09:19:48
阅读次数：
100
一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉 ...
分类：
编程语言 时间：
2019-07-25 17:31:24
阅读次数：
110
#include #include #include int main(){ int a[15]; //设立随机数 srand(time(0)); for(int i=0;ia[i+l]){ //先把当前位置的值和x交换 swap(a+i,a+i+l); ... ...
分类：
编程语言 时间：
2019-07-22 00:11:31
阅读次数：
123
排序算法类的模板 less()方法对元素进行比较，exch()方法将元素交换位置，show()方法打印数组.这个模板使用任何实现了Comparable接口的数据类型。 代码实现： 1 public class Example { 2 private static boolean less(Compa ...
分类：
编程语言 时间：
2019-07-21 10:30:04
阅读次数：
116
#include //快速排序 int main(){ int a[]={2,1,5,4,3,8,9,6,7}; int* b=a-1+sizeof(a)/4; //基准指针 int* i=a-1; //慢指针 int* j=a; //快指针... ...
分类：
编程语言 时间：
2019-07-21 01:08:15
阅读次数：
93
选择排序 原理 : 当i=0,首先找到最小的元素放在起始的位置,然后i=1,再然后找到最小的元素放到最左i=1的位置,然后i=2,... 动画演示 插入排序 归并排序 动画 逻辑解释 首先,讲数字分割成两份区域,在讲数字分割成两份区域,只到每块区域只有一个元素(这个过程是递归过程) 截下来,讲分割的 ...
分类：
编程语言 时间：
2019-07-01 00:26:22
阅读次数：
137
十大经典算法排序总结对比 一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算 ...
分类：
编程语言 时间：
2019-06-19 12:29:19
阅读次数：
157
算法 排序算法 稳定排序 待排序序列中相等元素在排序完成后，原有先后顺序不变。 非稳定排序 有序度 待排序序列中有序关系的元素对个数。 逆序度 1. 插入排序 遍历有序数组,对比待插入的元素大小,找到位置。把该位置后的元素依次后移。 时间复杂度: O(N2) 2. 选择排序 区分已排序区间和未排序区 ...
分类：
编程语言 时间：
2019-06-17 01:16:56
阅读次数：
115
排序算法的介绍 排序也称排序算法 (Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类 1) 内部排序: 指将需要处理的所有数据都加载 到内部存储器(内存)中进行排序。 2) 外部排序法:数据量过大，无法全部加载到内 存中，需要借助外部存储(文件等)进行 排序 ...
分类：
编程语言 时间：
2019-06-17 01:07:07
阅读次数：
155
