摘要: 1. 直接插入排序 其思想为:可以先取出第一个作为有序区间,遍历剩下的无序区间,找到待排序元素依次和有序区间比较插入,直到整个数组排序完成,其时间复杂度为o(n^2),具体实现如下 include void insert(int a[], int n) { int i, j, x; for (i = 阅读全文
posted @ 2017-03-16 18:37 susantong 阅读(133) 评论(0) 推荐(0) 编辑