C直接插入排序 主函式呼叫

先上**，排序視覺化：

#include

void
printarr
(int arr,
int length)
;// print arrary
void
insertsort
(int arr,
int length)
;// sort
intmain
(int argc,
char
const
*ar**)
;int length =
sizeof
(arr)
/sizeof
(arr[0]
);printarr
(arr, length)
;insertsort
(arr, length)
;puts
("finish sort!");
printarr
(arr, length)
;return0;
}void
printarr
(int arr,
int length)
void
insertsort
(int arr,
int length)
// 在適當位置插入
arr[j +1]
= temp;
}}

void

insertsort
(int arr,
int length)
arr[j+1]
= temp;
}}

45 29 40 25 98 77 46 20 21 21

finish sort!
20 21 21 25 29 40 45 46 77 98

偽**假設第乙個元素認為已排序，

遍歷剩餘未排序的元素

提取第乙個未排序的元素作為臨時變數temp

遍歷已排序的元素，將其和temp做比較，如果temp小於排序的元素，就將排序的元素右移給temp空出位置。

當遇到temp大於已排序的元素時，插入到當前位置。

注意：其中內迴圈需要遍歷已排序的元素，從後往前遍歷，找到比temp小的元素，然後插入到前面，其中需要不斷將比temp大的元素往右移，之前temp的位置會被最後乙個已排序的元素所替代。

時間複雜度：直接插入排序和氣泡排序、選擇排序的平均時間複雜度一樣都是o（n^2）；

C 直接插入排序

設計思路 1.首先把乙個元素的第乙個數看作乙個有序的數列 2.定義乙個游動的下標，指向有序序列中的最後乙個元素 2.從有序序列後乙個元素開始，往前比較，如果待比較元素比前乙個元素小的話，額外用變數盛著待比較元素，前乙個元素後移一位 游標減減 此時權當游標 1的位置已經空出 大的話，游標加一的位置即要...

直接插入排序

直接插入排序是一種最簡單的排序方法,它的基本思想是依次將每個記錄插入到乙個有序中去。就是說，第i i 1 遍整理時，a1,a2,ai 1已經是排好序的子串行 取出第i個元素ai,在已排好序的子串行為ai找到乙個合適的位置，並將它插到該位置上。易知上述排序當i 1時實際上為空操作，故可直接從i 2開始...

直接插入排序

直接插入排序的演算法思想 直接插入排序 straight insertion sort 的基本操作是將乙個記錄插入到已經排好序的有序表中，從而得到乙個新的 記錄數增 1 的有序表。根據該思想，編寫 如下 從已有序列的第0個記錄開始比較 public static void insertsort1 i...