摘要:
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+... 阅读全文