一、直接插入排序
对于一个有序的序列，不断将后面的元素插入前面的有序序列，保持序列继续有序。
对于直接插入排序的思路：将要排序的元素保存，然后逐个和其前面的元素进行比较，如果前面的元素比其大，则将前面的元素后移一个。
时间复杂度为n*n
void insert_sort(int a[],int n)
{
int i,j;
int temp;
for(i=1;i<n;i++...
分类：
编程语言 时间：
2015-07-13 12:18:28
阅读次数：
144
1.算法介绍 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。2.算法原理 先将要排序的一组记录按某个增量d（n/2,n为要排序数的个数）分成若干组子序列，每组中记录的下标相差d.对每组中全部元素进行直接插入排序.....
分类：
编程语言 时间：
2015-07-12 20:14:46
阅读次数：
150
1、冒泡排序
基本思想：对于每一趟的排序，从第一个数开始，依次比较前一个数与后一个数的大小。
如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现在最末位的位置。
第二轮则去掉最后一个数，对前n-1个数再按照上面的步骤找出最大数，该数将出现在倒数第二的位置。
n-1轮过后，就完成了排序。
,举例：冒泡排序1，5，2，3，9,8,6,
第一趟：,12，交换1 2 5,...
分类：
编程语言 时间：
2015-07-07 17:15:20
阅读次数：
182
1 import java.util.Arrays; 2 3 public class ArraySort { 4 public static void main(String[] args) { 5 int[] arr = { 12, 23, 14, 5, 6...
分类：
编程语言 时间：
2015-07-06 21:29:58
阅读次数：
139
代码是何其的相似啊！！/*
Name: InsertSort
Copyright:
Author: huowolf
Date: 05/07/15 16:18
Description: 直接插入排序的实现
*/
#include
using namespace std;
int arr[]={-1,48,62,35,77,55,14,35,98};
void InsertS...
分类：
编程语言 时间：
2015-07-05 18:37:43
阅读次数：
121
排序过程：先取一个正整数d1 < n, 把所有相隔d1的记录放一组，每个组内进行直接插入排序；然后d2 < d1，重复上述分组和排序操作；直至di = 1，即所有记录放进一个组中排序为止。
希尔排序是不稳定的。...
分类：
编程语言 时间：
2015-07-05 16:53:39
阅读次数：
128
排序算法复习大致结束了，主要有以下几种：冒泡排序、选择排序、简单插入排序、希尔排序、归并排序、快速排序、堆排序。
#include
#define MAXSIZE 1000
using namespace std;
class SqList{
public:
SqList():length(0){}
SqList(int length1,int value=0):length(le...
分类：
编程语言 时间：
2015-06-30 10:33:18
阅读次数：
104
说明：该分析的基础是《Fundamentals of Computerized Tomography Image Reconstruction from Projections 2ndEd》书中（8.10）式及其上下文。函数$\phi(u)$的希尔伯特变换$[\mathcal{H}\phi](v)$...
分类：
其他好文 时间：
2015-06-30 10:13:17
阅读次数：
130
1.时间复杂度
时间复杂度为O(n^2)的排序算法：插入排序、冒泡排序、选择排序
时间复杂度为O(nlogn)的排序算法：堆排序、归并排序、快速排序
希尔排序介于这两者之间
2.算法稳定性
稳定的排序算法：插入排序、冒泡排序、归并排序和基数排序
不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序...
分类：
编程语言 时间：
2015-06-30 00:13:26
阅读次数：
149
数据结构排序算法总结这章的内容比较经典，都是一些很好的算法，将来很可能会用得到，总结一下，加深一下印象。文章篇幅有点大。 一：插入排序 1）直接插入排序 2）折半插入排序3）希尔排序二、交换排序1）冒泡排序 2）快速排序三、选择排序1）简单选择排序 2）堆排序 四、归并排序五、基数排序一、插入排序....
分类：
编程语言 时间：
2015-06-22 21:58:51
阅读次数：
250
