Zi 字媒體

[C/C++ 演算法]-資料結構與演算法(文魁)：插入排序   線上執行結果：http://www.tutorialspoint.com/compile_c_online.php    /* =============== Program Description =============== */ /* 程式名稱 : 6_5.cpp */ /* 程式目的 : 插入排序 */ /* 輸 入 : 排序前的整數陣列資料 */ /* 輸 出 : 排序後的整數陣列資料 */ /* =================================================== */ #define n 20 // 宣告標頭檔 #include "stdio.h" // 宣告函式原型 // 利用傳址的方式把Array A傳進insert_sort函式中 void insert_sort(int *A); void main(void) { int i; int A[n]={1,21,0,47,60, 15,84,65,77,88, 100,93,8,17,36, 5,24,63,72,20}; // 排序前的資料 printf(" Data before sorting \n"); for(i=0;i<n;i++) printf("%d",A[i]); printf("\n"); insert_sort(A); // 排序後的資料 printf(" Data after sorting \n"); for(i=0;i<n;i++) printf("%d",A[i]); printf("\n"); getchar(); } void insert_sort(int *A) { int i,j,x; for (i = 1 ; i <= n-1 ; i++) { x=A[i]; j=i-1; while (j>=0 && A[j]>x) { A[j+1] = A[j]; j--; } A[j+1]=x; } }