C C 插入排序

插入排序適用於小規模排序，其原理：

設下標0，即array[0]為已排好序的子列，從陣列下標

1，即第二個元素array[1]開始，依次與子列相比較，直到當前的排序元素小於子列的元素不成立（小於則交換位置），就結束當前排序，進入下一次排序，直到子列長度等於陣列長。偽**：

for (int i =1; i < length; ++i)

temp = array[i];

for (int j = i - 1; j >= 0;--j)

if (array[j]>temp)

array[j + 1] = array[j];

array[j] = temp;

具體實現：

//插入排序.cpp:定義控制台應用程式的入口點。

//作者hecker.shengtao.tan
#include"stdafx.h"
#include#include#include#include#define max 10
void output(int array, int length)
printf("\n\n");
}void output1(int array, int length, int value)
else
}	printf("\n\n");
}void ran_array(int array, int length)	}}
int insert_sort(int array, int length)
}	}return 1;
}int main()

插入排序 C C

blog主要用於展示演算法流程 插入排序演算法 通過對未排序的資料逐個插入合適的位置而完成排序工作 流程 1 先對陣列前兩個資料進行從小到大排序 2 將第三個資料與前兩個資料比較，將第三個資料插入合適的位置 3 將第四個資料插入已排序好的前三個資料中 4 不斷重複，直到把最後乙個資料插入合適的位置 ...

C C 實現插入排序

file gm isort.h brief 實現插入排序 author don hao date 2011 8 22 19 46 19 version email hao.limin gmail.com company modification write modifications here.if...

C C 版插入排序

插入排序實現如下 include include include using namespace std 控制排序順序的指示碼 enum comptype 插入排序 template typename datatype void insertsort datatype array,int len,i...