摘要:
功能:对一组数进行排序。基本思想:把待排数据中的数据一个一个插入以排好序的序列中,使整个数据成有序序列,如下图所示。(图片来源于维基百科)算法实现思想:有两个已知序列A,B,A为一组以排好序的数据,B为一组未排序数据。首先让A中只有一个数据,那么A必定为有序的,然后从B中逐个取出数据,插入A中,让A始终保持有序,知道B中的数据被取完,则A中的数据必定为有序的。#include void insertion_sort(int array[], int first, int last){ int i, j , k , x; int z; for(i = 1; i = 0; j -... 阅读全文
posted @ 2013-12-27 13:43
elroyzhang
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号