C語言之排序演算法 插入排序

2021-06-12 10:21:01 字數 426 閱讀 8221

#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 插...