0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序 ：所有排序操作都在内存中完成；外排序 ：由于数据太大，因此把数据放在 ...
分类：
编程语言 时间：
2020-03-10 15:50:06
阅读次数：
54
最新在学习数据结构和算法，发现两篇讲的不错的排序算法文章，记录一下。 常用排序算法总结(一) 常用排序算法总结(二) ...
分类：
编程语言 时间：
2020-03-03 12:37:04
阅读次数：
59
排序算法是非常常见也非常基础的算法，以至于大部分情况下它们都被集成到了语言的辅助库中。排序算法虽然已经可以很方便的使用，但是理解排序算法可以帮助我们找到解题的方向。1. 冒泡排序 (Bubble Sort)冒泡排序是最简单粗暴的排序方法之一。它的原理很简单，每次从左到右两两比较，把大的交换到后面，每... ...
分类：
编程语言 时间：
2020-02-28 12:26:51
阅读次数：
77
1、直接插入排序 def insert_sort(alist): """插入排序""" n = len(alist) for j in range(1,n): i = j while i > 0: if alist[i] < alist[i-1]: alist[i],alist[i-1] = ali ...
分类：
编程语言 时间：
2020-02-20 13:19:44
阅读次数：
75
[toc] 1. 介绍 1.1 排序算法分类 1. 内部排序: 数据记录在内存中进行排序 2. 外部排序: 因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存 1.2 关于时间复杂度 1. 平方阶($O(n^2)$)排序 各类简单排序： 直接插入、直接选择和冒泡排序 2. 线性对 ...
分类：
编程语言 时间：
2020-02-09 16:45:15
阅读次数：
95
1、前端 排序算法总结 排序算法可能是你学编程第一个学习的算法，还记得冒泡吗？ 当然，排序和查找两类算法是面试的热门选项。如果你是一个会写快排的程序猿，面试官在比较你和一个连快排都不会写的人的时候，会优先选择你的。那么，前端需要会排序吗？答案是毋庸置疑的，必须会。现在的前端对计算机基础要求越来越高了 ...
分类：
编程语言 时间：
2020-01-18 14:39:20
阅读次数：
72
1.初级排序算法 1.1我们关注的主要对象为重拍数组元素的算法。，其中每个元素有个主键，将主键按照某种方式排列。在java中元素通常都是对象，对主键描述往往通过comparable接口。 一般排序模板 public class Example{ public static void sort(Com ...
分类：
编程语言 时间：
2020-01-12 14:59:26
阅读次数：
92
关于排序算法的总结 1.1概述 生活中处处存在排序，考试成绩要排序，年龄大小要排序，图书馆的藏书也要排序。排序也是数据结构课程的一个重要组成部分。教材中的出现的排序有名次排序、选择排序冒泡排序等，下面我们一一进行介绍。 1.2排序算法 1.2.1名次排序 rank sort 所谓排序，也就是给排列的 ...
分类：
编程语言 时间：
2019-11-28 21:29:41
阅读次数：
79
一、什么是归并排序？ 归并排序是基于分而治之的思想建立起来的。 所谓的分而治之，也就是将一个数据规模为N的数据集，分解为两个规模大小差不多的数据集（n/2）,然而分别处理这两个更小的问题，就相当于解决了总的问题。 二、归并排序的思路。 1-首先将数据分为左右相等的两部分，不断细分，到最后只有单个元素 ...
分类：
编程语言 时间：
2019-11-17 01:03:35
阅读次数：
94
一、引言 对于各种排序算法也算是有了一定的了解，所以这里做一个总结。 二、冒泡排序法。 这是比较经典的排序算法，主要是通过内外两层的循环比较，使得乱序变为顺序。 下面是一个测试代码 1 #include <iostream> 2 #include <vector> 3 using namespace ...
分类：
编程语言 时间：
2019-11-15 22:38:20
阅读次数：
82
