前提： void X_Sort(ElementType A[], int N) 从小到大排序 N是正整数 只讨论基于比较的排序（> = < 有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的位置不发生改变 没有一种排序是任何情况下都表现最好的 选择排序： 无论什么情况都需要N*(N-1 ...
分类：
编程语言 时间：
2017-05-16 23:07:35
阅读次数：
235
空间复杂度 空间性能是排序所需辅助空间大小 所有简单排序和堆排序都是0(1) 快速排序为0(logn)，要为递归程序执行过程栈所需的辅助空间 归并排序和基数排序所需辅助空间最多，为O(n) ...
分类：
编程语言 时间：
2017-05-16 17:26:30
阅读次数：
182
上一讲大概介绍了一个排序算法的概念与内存结构图，主要选自《算法精解》，各人认为，这本书写的还是不错的，大家可以直接下载epub版，然后在面度阅读APP上看，挺方便的！其实，学习，很简单！ 排序是指将元素集合按照规定的顺序排列。通常有两种排序方法，升序排列和降序排列。例如，对整数集{5,2,7,1}进 ...
分类：
编程语言 时间：
2017-05-12 19:09:00
阅读次数：
266
前几天在工作碰到一个json对象排序的问题，一直认为JavaScript不能进行对象的排序，其实并不是，今天就来总结下常见的几种简单排序： 第一类 纯数字； sort() 方法用于对数组的元素进行排序，在原数组上进行排序，不生成副本。默认安装字符编码的顺序进行排序，如果想按其他标准排序就需要提供比较 ...
分类：
编程语言 时间：
2017-04-28 16:10:51
阅读次数：
220
1.选择排序 选择排序是简单排序的一种，其排序思想为：首先将第一个数标记为最大数，其位置为最大数的位置；然后排除第一个数，使用第一个数和剩下的数依次比较，若剩 下的数大于第一个数，则继续比较，直到找到最大数为止；最后判断实际最大数的位置是否就是默认最大数的位置，若不是，则用第一个数的位置和最大数的位 ...
分类：
编程语言 时间：
2017-03-29 14:18:18
阅读次数：
191
这一节将介绍简单选择排序(Simple Selection Sort)。 在介绍简单排序算法之前，先给出排序的确切定义，并简单介绍一下排序算法的稳定性。 排序的确切定义 假设含有n个对象的序列为{R[0], R[1], ..., R[n-1]}, 其对应的关键字(key)序列为{K[0], K[1] ...
分类：
编程语言 时间：
2017-03-12 23:04:42
阅读次数：
301
1545 最简单排序 题目描述 Description 实现从小到大排序。 输入描述 Input Description 第一行一个整数n 第二行：n个整数，每个用空隔隔开。 输出描述 Output Description 从小到大依次数据，每行一个，共n行。 样例输入 Sample Input 6 ...
分类：
编程语言 时间：
2017-03-10 20:33:43
阅读次数：
255
<body> <div> sort()对数组排序，不开辟新的内存，对原有数组元素进行调换 </div> <div id="showBox"> 1、简单数组简单排序 <script type="text/javascript"> var arrSimple=new Array(1,8,7,6); ar ...
分类：
编程语言 时间：
2017-02-28 15:41:21
阅读次数：
167
List<T> 类型排序： public List<ProductionMaterialModel> OrderBybom(List<ProductionMaterialModel> bommodel, bool prace) { List<ProductionMaterialModel> boml ...
分类：
编程语言 时间：
2016-12-15 14:37:17
阅读次数：
210
