1. 程式人生 > >資料結構和算法系列

資料結構和算法系列

插入排序演算法類似於玩撲克時抓牌的過程,玩家每拿到一張牌都要插入到手中已有的牌裡,使之從小到大排好序。

#include <stdio.h>
void main() {
  printf("撲克牌排序演算法:\n");
  int arr[5] = {1,200,3,45,2};
  int i, k, j;
  for (i = 0; i < 5; i++) {
     k = arr[i];
     j = i - 1;
     while(j >= 0 && arr[j] > k) {
        arr[j+1] = arr[j];
        j--;
     }
     arr[j+1] = k;
  }
  printf("%d %d %d %d %d", arr[0], arr[1], arr[2], arr[3], arr[4]);
}