#include #include #include #include #include #include #include using namespace std;class insertSort{public: insertSort(int * a,int size){ th...
分类：
编程语言 时间：
2015-01-23 10:49:41
阅读次数：
202
Sort a linked list using insertion sort.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
...
分类：
其他好文 时间：
2015-01-15 16:10:33
阅读次数：
147
关于排序算法的性能和稳定性总结，维基百科中文词条排序算法的总结很全面。本文统一将数组从小到大排序。1.插入排序(1)直接插入排序，基本操作是将一个记录插入到已经排好序的的有序表中，从而得到一个新的，记录数曾1的有序表。void InsertSort(int a [], int size){ int....
分类：
编程语言 时间：
2015-01-14 19:38:01
阅读次数：
173
直接插入排序
基本思想：假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。
代码实现：
#include
#include
using namespace std;
int n;
void InsertSort(int a[])
{
...
分类：
编程语言 时间：
2015-01-12 11:35:58
阅读次数：
205
#include /* 插入排序基本思想：将记录插入到已排序好的有序表中特点：一种稳定的排序方法，时间复杂度O(n^2)*/void InsertSort(int array[],int len){ int i,j; int temp; for (i =1; i =0; j--) {// j...
分类：
编程语言 时间：
2015-01-11 19:03:47
阅读次数：
176
比较的算法有插入排序，堆排序，合并排序，快速排序和stooge排序，
先说一下比较结果
1，比较插入和stooge排序，stooge的表现如此之差，数组大小在2000时
InsertSort VS StoogeSort 's Running Time： 16ms：47672ms;
Terribly! Isn't It?
所以在后面的比较中，没有带s...
分类：
编程语言 时间：
2015-01-09 17:19:26
阅读次数：
250
简单插入排序属于比较简单的排序算法，实现原理自行谷歌一下，下面给出具体代码。#include using namespace std; void insertsort(int a[],int n) { int i,j; for(i = 1;i 0 && tmp < a[j-1]...
分类：
编程语言 时间：
2015-01-07 18:08:53
阅读次数：
122
插入类排序：1:直接插入排序O(n^2)
2:折半插入排序O(n^2)
3:希尔排序 O(n乘以log以2为底,n的对数)
空间复杂度都是O(1)
//直接插入排序
void InsertSort(int R[],int n)
{
int i,j;
int tmp;
for(i=1;i<n;i++)//数组下标从0开始，第一个有序，所以从1...
分类：
编程语言 时间：
2015-01-06 18:07:39
阅读次数：
169
var arr = [38,49,65,97,76,13,27,49];var BIN_INSERTSORT = function(arr){ var i, j,temp,low,mid,high; var n = arr.length; for( i = 1;i=low;j--){ ...
分类：
编程语言 时间：
2014-12-23 13:44:16
阅读次数：
185
