一直知道插入排序在输入规模比较小时会有比较好的效率，但这个输入规模多少才算少却无从知晓，今天特意写了几个小程序分别测试了几种排序算法随输入规模增长的耗时情况。测试环境CPU 3.0GHz 双核 1G内存 centos虚拟机 g++ 4.9.1预先构造100W个随机生成的整数数组，计算使用各种排序算....
分类：
其他好文 时间：
2014-08-12 13:06:04
阅读次数：
263
一 接口概述 如果说gorountine和channel是支撑起Go语言的并发模型的基石，让Go语言在如今集群化与多核化的时代成为一道亮丽的风景，那么接口是Go语言整个类型系列的基石，让Go语言在基础编程哲学的探索上达到前所...
分类：
其他好文 时间：
2014-08-12 09:07:34
阅读次数：
269
引言 ????关于各种语言实现Ping已经是大家喜闻乐见的事情了，网络上利用Golang实现Ping已经有比较详细的代码示例，但大多是仅仅是实现了Request过程，而对Response的回显内容并没有做接收。而Ping程序不仅仅是...
分类：
其他好文 时间：
2014-08-12 09:07:24
阅读次数：
265
package main import ( "encoding/json" "fmt" "os") type ConfigStruct struct { Host string `json:"host"` Port ...
分类：
Web程序 时间：
2014-08-12 05:44:33
阅读次数：
231
基础知识： 排序：通过计算机手段将一组随机无序的数列变成有序的数列。常用排序算法有很多，主要有如下的几种： 包括插入排序，冒泡排序，选择排序，堆排序，归并排序，计数排序，基数排序，桶排序，快速排序等。 插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素...
分类：
其他好文 时间：
2014-08-11 14:45:42
阅读次数：
282
直接插入排序的时间复杂度的O(N^2)，空间复杂度是O(1)。
下面是代码：
public class InsertionSort {
public void insertionSort(int[] in) {
int length = in.length;
int i, j;
for (i = 1; i < length; i++) {
int tmp = in[i];...
分类：
其他好文 时间：
2014-08-11 12:04:12
阅读次数：
194
快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数，求最小公倍数
分类：
其他好文 时间：
2014-08-10 21:12:30
阅读次数：
361
原文：http://blog.csdn.net/t12x3456/article/details/7430700各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. ...
分类：
编程语言 时间：
2014-08-10 21:10:51
阅读次数：
429
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
其他好文 时间：
2014-08-10 18:15:20
阅读次数：
170
以下都是单链表的基本操作，我都写了一遍，链表时间长不写一定会陌生，留给自己以后忘了看一眼，顺便给想学习链表的同学一点提示吧
首先先写头文件head.h，这里都是我定义好的函数分别有
这里的所有例子都是有头结点的链表，都是单链表操作
1）头插发建表 2）尾插法建表 3）打印链表 4）对链表赋值的时候进行插入排序 5）将链表翻转 6）找到链表倒数第n个元素 7）将两个链表连在一起 8）使单链表变成环链表
9）判断链表是否有环 10）将现有的链表排序进行插入排序（与4）不同，4）是在建立链表的时候进行排序...
分类：
其他好文 时间：
2014-08-09 11:40:27
阅读次数：
399
