据说排序算法是 稳定 如果具有相等键的两个对象在排序输出中出现的顺序与它们在要排序的输入数组中出现的顺序相同。一些排序算法本质上是稳定的，如插入排序，合并排序，冒泡排序等。并且一些排序算法不是，如堆排序，快速排序等。 背…

什么是算法 我想很多程序员恐怕误解了「算法」的意义，一想到算法就是动态规划，机器学习之类的高大名词。算法其实就是数学中的「解题过程」，解题过程要求精确，考虑各种情况，需要人看得懂。算法不需要你在键盘上选择什么编程语言实现…

题目： Sort a linked list using insertion sort. 题解： 插入排序就是先对一部分进行排序 排序好后将未排序的插入到已经排序好的队列中  在插入的时候  如果是数…

冒泡、选择和快速排序算法的C++实现 #include <iostream> using namespace std; void print(int* pData, int count){ for (int …

借助比较的排序每次比较贡献O(1)的复杂度 插入排序   最少n-1 最多n(n-1)/2 冒泡排序   最少n-1 最多n(n-1)/2 选择排序   n(n…

今天面试的时候，被问到Collections.sort();和Arrays.sort();两个方法的排序算法实现，我只记得一个是快速排序一个是归并排序，但是刚刚看到没那么简单。 Arrays.sort() 先来看看Arr…

1 冒泡排序 http://blog.csdn.net/a123443/article/details/6779137 ;冒泡排序 ;author JRH ;2011.7.10 assume ds:data data s…

经典排序算法 – 基数排序Radix sort 原理类似桶排序,这里总是需要10个桶,多次使用 首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数 例如 待排序数组[62,1…

第一次学习《算法导论》，按照读书的顺序将一些心得记录下来 —————————————————————————————— 插入排序的简单C++实现： #include <iostream> using name…

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。  …

1、       在外部排序时，利用选择树方法在能在能容纳m个记录的内存缓冲区中产生的初始归并段的平均长度为2m个记录。（正确。归并排序是将两个长度相…

　　前些天学习了程序栈空间的大小是会有上限的。看来递归的算法永远无法应用到大规模的数据上，毕竟栈空间有限。这几天写了点算法题目，刚好涉及到如何广度优先搜索。想起自己学数据结构的时候就想快排能否以非递归式方式实现。于是自己…