一、常用排序算法简述 下面主要从排序算法的基本概念、原理出发,分别从算法的时间复杂度、空间复杂度、算法的稳定性和速度等方面进行分析比较。依据待排序的问题大小（记录数量 n）的不同，排序过程中需要的存储器空间也不同，由此将排序算法分为两大类：【内排序】、【外排序】。 内排序：指排序时数据元素全部存放在 ...
分类：
编程语言 时间：
2017-04-24 00:58:54
阅读次数：
247
上篇总结中主要实践了算法的内排序的交换排序，那么接下来我们继续实践选择排序的两种：直接选择和堆排序算法。 直接选择排序 package com.sort; /** * 直接选择排序算法 * @author weixing-yang * * 算法思路： * 首先找出最大元素，将其与a[n-1]位置置换 ...
分类：
编程语言 时间：
2017-04-16 12:33:55
阅读次数：
214
最近业务反馈一个查询异常的问题，需要DBA对查询结果异常给出解释，并帮助他们解决该问题。问题本质是一个组内排序取最大值的问题，根据业务需求，我构建了测试用例测试用例--建表
createtabletestorder
(idintnotnull,
nointnotnull,
namechar(10)notnull,
primarykey(id)
)en..
分类：
数据库 时间：
2017-03-23 15:05:45
阅读次数：
236
一、外排序排序按数据存在的位置不同分为内排序和外排序内排序：数据都在内存中，选择合适的排序方法对数据进行排序，比如选择排序、快速排序等衡量内排序的效率是数据的比较次数外排序：数据无法全部加载到内存中，只能不断在外部存储器和内存中进行交换完成排序衡量外排序的..
分类：
编程语言 时间：
2017-02-12 16:11:22
阅读次数：
389
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。 测试数据有多组，输入字符串。 对于每组输入,输出处理后的结果。 sort（）函数：快速排序。 要使用此函数只需用#include <algorithm> sort即可使用，语法描述为：sort(begin,end)，表示一 ...
分类：
编程语言 时间：
2016-12-31 19:10:55
阅读次数：
209
从一个乱序的数组中依次取值，插入到一个已经排好序的数组中。 这看起来好像要两个数组才能完成，但如果只想在同一个数组内排序，也是可以的。此时需要想象出两个区域：前方有序区和后方乱序区。 设数组为a[0...n-1]。 下面给出严格按照定义书写的代码（由小到大排序）： 这样的代码太长了，不够清晰。现在进 ...
分类：
编程语言 时间：
2016-11-10 14:30:41
阅读次数：
193
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2016-10-31 13:07:20
阅读次数：
352
各种排序算法的分析及java实现 排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部 ...
分类：
编程语言 时间：
2016-10-23 00:04:32
阅读次数：
280
内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。 内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。 排序是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列。排序分为两类：内排序和外排序。 ...
分类：
移动开发 时间：
2016-07-06 20:12:36
阅读次数：
537
C提高第一天复习内存四区，变量常量的本质，函数调用模型，栈开口方向，指针铁律1，指针是一种数据类型C提高学员标准：写一个标准的冒泡排序选择法或者冒泡法排序 在一个函数内排序 通过函数调用的方式排序 数组做函数参数的技术盲点和推演#include<stdio.h>
#include<..
分类：
其他好文 时间：
2016-06-14 16:20:54
阅读次数：
362
