摘要: 1.插入排序特点:算法较简单(类似扑克牌),但效率比较低,适合数据量较少(几千,几万),有序的数据。复杂度 O(n)O(n2) O(n2) 。void sortInsert(int *dat, int size){ int i, pos; for (i = 1; i < size; i++) { pos = i - 1; int value = dat[i]; while (pos >= 0 && dat[pos] > value){ pos--; } pos+... 阅读全文
posted @ 2012-04-23 13:56 xiangzi888 阅读(373) 评论(0) 推荐(0) 编辑