輸入: 待排序的整型數(shù)組, 輸出: 排序完畢的整型數(shù)組.
排序方法: 按照從小到大排序.
數(shù)組下標(biāo)0, 不存放元素, 用作哨兵或其它用途.

實(shí)現(xiàn)思路:
把整個(gè)數(shù)組元素分成2部分, 已排序好的元素和未排序好的元素, 每次把未排序中
的元素, 拿出一個(gè)放在已排序好的元素中恰當(dāng)?shù)奈恢? 循環(huán)到最后, 即完成排序.

初始狀態(tài), 數(shù)組下標(biāo)1, 也就是第1個(gè)元素, 就是已排好序的元素, [2, maxsize],
這部分?jǐn)?shù)組元素就是未排好序的元素. 第1層循環(huán), i在[2, maxsize-1], 第2層循環(huán),
就是遍歷已排序好的元素,j的范圍是[i-1, 1]之間(遞減), 之后兩兩比較并交換即可完成排序.

完整實(shí)現(xiàn)代碼如下:

#include <stdio.h> #include <stdlib.h> #include <time.h>void getRandomArr (int arr[], int n); void printArr (int arr[], int n); void swap (int arr[], int i, int j); void insertSort (int arr[], int n);int main () {int max = 6; // 數(shù)組長度int sortArr[max]; // 待排序數(shù)組getRandomArr(sortArr, max); // 為待排序數(shù)組, 賦值printf("待排序的元素如下: \n");printArr(sortArr, max);printf("排序完畢的元素如下(從小到大): \n");insertSort(sortArr, max);printArr(sortArr, max);return 0; }// 函數(shù)功能: 對(duì)主程序中的數(shù)組進(jìn)行, 隨機(jī)數(shù)賦值 // 參數(shù): arr[] 主程序數(shù)組名稱, n 數(shù)組大小 void getRandomArr (int arr[], int n) {int i;arr[0] = 0; // 默認(rèn)0號(hào)下標(biāo), 值為0srand(time(0)); // 隨機(jī)數(shù)種子for (i=1; i<n; i++) {arr[i] = rand() % 150 + 1; // 范圍[1, 150]} }// 函數(shù)功能: 打印數(shù)組 // 參數(shù): arr[] 需要打印的數(shù)組, n 數(shù)組大小 void printArr (int arr[], int n) {int i;for (i=0; i<n; i++) {printf("arr[%d]: %d\n", i, arr[i]);}printf("\n"); }// 函數(shù)功能: 交換數(shù)組i和j下標(biāo)的2個(gè)元素 void swap (int arr[], int i, int j) {int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp; }// 函數(shù)功能: 完成對(duì)arr[]的排序 // 參數(shù): arr[] 待排序的數(shù)組, n該數(shù)組的長度 void insertSort (int arr[], int n) {int i;int j;for (i=2; i<n; i++) {// 如果剛開始i > i-1, 則該元素就是本次最大值, 不用移動(dòng)if (arr[i] > arr[i-1]) {continue;}for (j=i-1; j>=1; j--) { // 遍歷已經(jīng)排好序的元素// 進(jìn)行兩兩比較, 并交換if (arr[j+1] < arr[j]) {swap(arr, j, j+1);}}// printArr(arr, n);} }

轉(zhuǎn)載于:https://www.cnblogs.com/asheng2016/p/7625955.html

總結(jié)

以上是生活随笔為你收集整理的简单插入排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。