/**
* @file gm_isort.h
* @brief 實現插入排序
* @author don hao
* @date 2011-8-22 19:46:19
* @version
email:[email protected]*
company:
*
modification:*
write modifications here.*/
#ifndef _gm_isort_h
#define _gm_isort_h
#ifdef __cplusplus
extern"c"
#endif /**< __cplusplus */
#endif /**< _gm_isort_h */
/**
* @file gm_isort.c
* @brief
* @author don hao
* @date 2011-8-22 19:46:09
* @version
email:[email protected]*
company:
*
modification:*
write modifications here.*/
#include "gm_isort.h"
#include #include void gm_isort( char* data, int size, int isdesc )
if (1 == isdesc)
data[j] = tmp;}}
else
data[j] = tmp;
}}}
int main()
; char b[10] = ;
gm_isort(a, 10, 1);
gm_isort(b, 10, 0);
}
插入排序的C C 實現
有乙個已經有序的資料序列，要求在這個已經排好的資料序列中插入乙個數，但要求插入後此資料序列仍然有序，這個時候就要用到一種新的排序方法 插入排序法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中，從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，時間複雜度為o n 2 是...
C C 插入排序
插入排序適用於小規模排序，其原理 設下標0，即array 0 為已排好序的子列，從陣列下標 1，即第二個元素array 1 開始，依次與子列相比較，直到當前的排序元素小於子列的元素不成立 小於則交換位置 就結束當前排序，進入下一次排序，直到子列長度等於陣列長。偽 for int i 1 i leng...
插入排序 C C
blog主要用於展示演算法流程 插入排序演算法 通過對未排序的資料逐個插入合適的位置而完成排序工作 流程 1 先對陣列前兩個資料進行從小到大排序 2 將第三個資料與前兩個資料比較，將第三個資料插入合適的位置 3 將第四個資料插入已排序好的前三個資料中 4 不斷重複，直到把最後乙個資料插入合適的位置 ...