闲来无事，复习下数据结构的常用内部排序，利用下午的时间，随便写了选择、快速排序、内部排序的实现，虽然常用数据结构算法原理还是挺简单，可以完成写出来还是费了一些工夫。此处贴出代码，仅作自己的随手联系之用。 public class Program { public static void ...
分类：
其他好文 时间：
2014-07-27 09:39:02
阅读次数：
317
原理：
基本思想：
1.从待排序列中任选一个元素作为轴点；
2.将序列中比轴点的值小的放到轴点左边，比轴点的值大的放到轴点右边；
3.以轴为分界线，分别对轴左边和右边部分递归进行1、2操作。
平均时间复杂度
尽管快速排序的最坏时间为O(n2)，但就平均性能而言，它是基于关键字比较的内部排序算法中速度最快者，快速排序亦因此而得名。它的平均时间复杂...
分类：
其他好文 时间：
2014-07-22 22:33:54
阅读次数：
295
直接插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1...
分类：
其他好文 时间：
2014-07-16 17:32:03
阅读次数：
223
写在前面：
排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序，我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码，并未做其他深究探讨。
基础知识：
...
分类：
其他好文 时间：
2014-07-16 09:47:22
阅读次数：
296
row_number() OVER (PARTITION BY COL1 ORDER BY COL2)
--表示根据COL1分组，在分组内部根据 COL2排序，而此函数返回的值就表示每组内部排序后的顺序编号（组内连续的唯一的)
例子一： create table student (id int ,classes int ,score int);
insert into student val...
分类：
其他好文 时间：
2014-07-03 18:33:50
阅读次数：
213
排序算法分类：内部排序（在排序过程中不需要访问外存就可以完成排序）外部排序内部排序分类：交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序：
常见的是多路归并算法，即将原文件分为多个能够一次装入内存一部分，分别把每一部分调入内存完成排序，然后对已经排序的....
分类：
其他好文 时间：
2014-06-29 14:23:42
阅读次数：
314
使用JetBrains的DotPeek工具可以方便地查看.net的部分源码。于是看了一下.NET的内部是如何实现排序的算法。
在System.Collections.Generic 命名空间下可以看到ArraySortHelper的实现。
public void Sort(T[] keys, int index, int length, IComparer comparer)
{ ...
分类：
Web程序 时间：
2014-06-25 19:20:12
阅读次数：
299
Source code/*内部排序相关代码总结*/#include#include#include#include#include#include#include#define N 10000 //待排序的数据规模static unsigned int T = 17; using namespace...
分类：
其他好文 时间：
2014-06-25 13:59:53
阅读次数：
348
1 public class MergeWorkAssignment implements Comparable2 实现方法3 public int compareTo(MergeWorkAssignment o) {4 return this.getVocabularyName().compa.....
分类：
编程语言 时间：
2014-06-18 10:45:39
阅读次数：
253
上篇博文我重点介绍了八大内部排序，这篇博文（数据结构与算法的最后一课）重点介绍查找，我们依旧沿用上篇博文的风格，先简单介绍，再以例子重点讲解。
下面我们开始今天的旅行，首先祝你旅行愉快，呵呵。
静态查找
若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类：
其他好文 时间：
2014-05-18 13:26:40
阅读次数：
299
