#include
#include
#include
#define arraynum 10
int *sortarraycreate(int num)
for(int i=0;i=0)&&(*(ptr+j)>tmp);j--)//查詢之前的幾項,如果存在比它大的話就一直移動直到比它小的時候,或者到達最頂端的時候停止移動
*(ptr+j+1)=tmp;//將資料放入}}
int main(int argc,char **argv)
printf("\n\n\nafter sort the array element as follows:\n");
sort(ptr,arraynum);
for(int i=0;ifree(ptr);
}
C語言排序演算法 快速排序 插入排序
1 插入排序 插入排序 英語 insertion sort 是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。有點像玩撲克牌時整理紙牌順序 void insert int arr,int n arr i key void in...
C 語言排序演算法之插入排序
1.基本思想 將未排序的資料元素按大小順序插入到已排好序資料序列中,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。例如 對2,4,3,1,6,5進行插入排序。進行排序前,預設2是有序的,為有序區,而4,3,1,6,5是無序的,為無序區。將這五個無序的數按從小到大的順序插入到有序區。...
ds排序 希爾排序 插入排序演算法 C語言
直接插入排序的基本思想 假設待排序的記錄存放在陣列 r 1 n 中。初始時,r 1 自成1個有序區,無序區為r 2 n 從 i 2 起直至 i n 為止,依次將r i 插入當前的有序區r 1.i 1 中,生成含 n 個記錄的有序區。第 i 1 趟直接插入排序 通常將乙個記錄r i i 2,n 1 插...