插入算法就想玩扑克牌游戏之前的揭牌和理牌动作。
// insertsort0704.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "stdio.h" #include "stdlib.h" bool insertionSort(int nData[], int nNum); int main(int argc, char* argv[]) { int nData[10] = {4,10,9,8,7,6,5,4,3,2}; insertionSort(nData,10); for (int i=0;i<10;i++) { printf("%d ",nData[i]); } printf("\n"); system("pause"); return 0; } bool insertionSort(int nData[], int nNum){ for (int i=1;i<nNum;i++) { int nTemp = nData[i]; for (int j=0;j<i;j++) { if (nData[j]>nTemp) { for (int k=i;k>j;k--) { nData[k] = nData[k-1]; } nData[j] = nTemp; break; } } } return true; }
算法导论之插入排序算法
最新推荐文章于 2023-01-31 11:07:30 发布