一直以来，对排序都不太感冒，能立马写出来的排序恐怕就只有冒泡排序了，但是我又深知排序算法还是挺重要的然后，就不得不研究一下，那首先拿快速排序来开刀吧我们先不管排序的复杂度什么的，直入主题题目：对数列
4 6 9 3 2 8 5 1 用快速排序首先抽出一个数字（可以是这个数列中的任何一个）抽取第一个吧...
分类：
其他好文 时间：
2014-06-29 07:51:26
阅读次数：
245
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
算法导论（Introduction to Algorithms ）— 第二章 算法入门 — 2.1 插入排序，及习题拙见...
分类：
其他好文 时间：
2014-06-07 15:48:19
阅读次数：
237
排序算法是STL算法中相当常用的一个类别，包括部分排序和全部排序算法，依据效率和应用场景进行选择。 明细： sort 函数原型： template void
sort (RandomAccessIterator first, RandomAccessIterator last); templ...
分类：
其他好文 时间：
2014-06-06 18:35:22
阅读次数：
224
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-06-06 09:20:35
阅读次数：
224
import static org.junit.Assert.*;import
java.util.Arrays;import org.junit.Test;public class SortAlgorithms { /** *
归并排序算法 * * @param a * @return */ st...
分类：
其他好文 时间：
2014-06-06 07:26:53
阅读次数：
273
import static org.junit.Assert.*;import
java.util.Arrays;import org.junit.Test;public class SortAlgorithms { /** *
插入排序算法 * * @param n...
分类：
其他好文 时间：
2014-06-06 07:07:40
阅读次数：
205
一、时间复杂度 1、时间频度 T(n),n为问题的规模
即--算法中语句的执行次数。又叫语句频度。 2、时间复杂度 记作 O( f(n) )，这里的f（n）是一个T（n）的同数量级函数。
如O(1)表示算法的语句执行次数为一个常数，不随规模n的增长而增长； 又如T(n)...
分类：
其他好文 时间：
2014-06-05 17:00:31
阅读次数：
218
package chap02_Basic_Algorithms;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class
SortAlgorithms { /** * 冒泡法...
分类：
其他好文 时间：
2014-06-05 15:44:15
阅读次数：
241
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
