基础知识： 排序：通过计算机手段将一组随机无序的数列变成有序的数列。常用排序算法有很多，主要有如下的几种： 包括插入排序，冒泡排序，选择排序，堆排序，归并排序，计数排序，基数排序，桶排序，快速排序等。 插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素...
分类：
其他好文 时间：
2014-08-11 14:45:42
阅读次数：
282
今天去面试了一家公司，做电子商务类的网站的，公司的老板应该比较有能量，可以同时拿下若干项目，技术负责人给提了几个问题：记不清顺序了.net 构析函数的作用泛型的主要作用及应用方面结构与类的区别冒泡排序的实现，快速排序与堆排序的内容Session的存储方式Cache的作用SQL Server 索引的类...
分类：
Web程序 时间：
2014-08-11 14:35:52
阅读次数：
240
1 /************************************************************************* 2 > File Name: HeapSort.cpp 3 > Author: zhoukang 4 > Mail: z...
分类：
编程语言 时间：
2014-08-11 11:55:42
阅读次数：
168
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-08-10 23:54:20
阅读次数：
289
原文：http://blog.csdn.net/t12x3456/article/details/7430700各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. ...
分类：
编程语言 时间：
2014-08-10 21:10:51
阅读次数：
429
堆排序的时间复杂度是O(nlogn)，下面上代码
public class HeapSort {
public void adjustHeap(int[] in, int index, int length) {
int leftcIndex = index * 2 + 1;
int rightcIndex = index * 2 + 2;
int bigest = index;...
分类：
其他好文 时间：
2014-08-08 16:04:16
阅读次数：
210
排序算法是非常常见的面试笔试问题，考查的一个人的基本功，本文将一些排序做了C++的实现，就当是做个学习总结吧。1、快速排序 快速排序的中心是填坑法，取一个数（这里选取第一个数）作为基准数temp，从队尾开始寻找第一个比基准数小的数a[j]，交换a[j]和temp，然后队首开始查找第一个比temp大....
分类：
编程语言 时间：
2014-08-07 03:00:18
阅读次数：
245
Atitit.现实生活中最好使用的排序方法-----ati排序法总结
1. 现在的问题 1
2. 排序的类别::插入排序//交换排序//选择排序(每次最小/大排在相应的位置 )//归并排序//基数排序 1
3. 选择排序法 (垃圾...不好使用) 2
4. 堆排序-(雅十垃圾...不好用) 2
5. 希尔排序法 (雅十垃圾...不好用) 3
6. 冒泡排序法 (雅十垃圾......
分类：
其他好文 时间：
2014-08-07 00:53:17
阅读次数：
253
题目：输入n个整数，找出其中最小的k个数。
《剑指offer》给出了两种实现算法：
算法1:采用Partition加递归法，该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n)，缺点在于在修改Partition的过程中会修改原数组的值。
算法2：采用top-k算法。如果要找最小的K个数，我们才用一个含有K个值的大顶堆；如果要找最大的K个数，我们采用小顶堆。该算法的时间复杂度为O(nlogK)，是一种比较好的算法，启发于堆排序。...
分类：
其他好文 时间：
2014-08-06 23:04:12
阅读次数：
333
package com.peter.app.hello.heapsort;/** * heap sort * @author Peter.Yu * */public class HeapSort { public static int COUNT = 0; /** * build heap * @param a * @param size */ public static void buildHe...
分类：
编程语言 时间：
2014-08-06 19:27:52
阅读次数：
269
