摘要：
二分查找 思想: 时间复杂度: O(log2n) // 二分查找 // 基础版 int BinarySearch(int * a, int l, int h, int find) { // a一定是有序的 while(l<=h) { // while(l<=h) l的初始化为0, h一般是sizeo 阅读全文
摘要：
思想: 将待排序的数据插入到前面已排好序的序列中、 时间复杂度: O(n^2) 看循环几次，一次就O(n) n此就O(n^2)、 #include <stdio.h> #include <stdlib.h> void PrintSort(int * a, int n) { int i; for(i= 阅读全文
摘要：
插入排序包括: 直接插入，折半插入，2-路插入，表插入，希尔排序等 时间复杂度所耗费的时间是：O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) <O(2n) < O(n!) <O(nn) 阅读全文