摘要: 插入排序: 思路:设有一组关键字{k1,k2,k3,...},排序一开始就认为k1是一个有序序列,让k2插入上述表长为1的有序序列,使之成为表长为2的有序序列,然后让k3插入上述表长为2的有序序列,使之成为表长为3的有序序列,以此类推,最后让kn插入上述表长为n-1的有序序列,得到一个表长为n的有序序列。#include <iostream>using namespace std;void InsertSort(int a[], int size);void main(){ int a[]={2,3,1,8,6,5,9,4,7}; for(int j=0;j<9;j++) . 阅读全文
posted @ 2012-06-03 15:50 xiaoz_ 阅读(171) 评论(0) 推荐(0) 编辑