算法思想： 对于一个已排好序的数组，只要将新加入的元素插入到相应的位置，该数组仍是排序数组。算法实现：INSERTION_SORT(A) for i in 1 to lenthOf A -1 value = A[i] for j in i-1 to 0 ...
分类：
其他好文 时间：
2014-07-16 18:38:28
阅读次数：
163
#encoding=utf-8import randomfrom copy import copy def directInsertSort(seq): """ 直接插入排序 """ size = len(seq) for i in range(1,size): t...
分类：
编程语言 时间：
2014-07-16 18:11:59
阅读次数：
255
package mainimport "fmt"func main() { fmt.Printf("Hello, world.\n")}
分类：
其他好文 时间：
2014-07-16 17:38:26
阅读次数：
156
直接插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1...
分类：
其他好文 时间：
2014-07-16 17:32:03
阅读次数：
223
Go对web服务器的编写提供了非常好的支持，标准库中提供了net/http包来方便编写服务器。许多教程和书籍在讲到用Go编写web服务器时都会直接教新手用http包写一个最简单的hello world服务器，例子差不多都会像这样：
// 这就是用Go实现的一个最简短的hello world服务器.
package main
import "net/http"
func main() {
h...
分类：
其他好文 时间：
2014-07-16 09:43:16
阅读次数：
216
Sort a linked list using insertion sort.
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if(head == NULL || head->next == NULL)
return head;
Lis...
分类：
其他好文 时间：
2014-07-15 12:22:53
阅读次数：
244
本博文向大家介绍了插入排序的三种实现：直接插入排序，二分查找插入排序，希尔排序。详细分析的其实现过程、时间复杂度和空间复杂度、稳定性以及优化改进策略。最后简单的做了下性能测试。
分类：
其他好文 时间：
2014-07-15 09:59:26
阅读次数：
261
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-15 08:04:03
阅读次数：
188
选择排序的时间复杂度为O(n^2),是不稳定的排序冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序1.选择排序def selectio...
分类：
编程语言 时间：
2014-07-14 19:40:48
阅读次数：
235
Sort a linked list using insertion sort.题解：实现链表的插入排序。要注意的地方就是，处理链表插入的时候尽量往当前游标的后面插入，而不要往前面插入，后者非常麻烦。所以每次利用kepeler.next.val和head.val比较大小，而不是kepeler.val...
分类：
其他好文 时间：
2014-07-14 17:47:19
阅读次数：
207
