mouxiaofeng的专栏

《算法导论》第23页练习2.3-7：    请给出一个运行时间为nlogn的算法，使之能在给定一个由n个整数构成的集合S和另一个整数时，判断出S中是否存在两个其和等于x的元素。    (1) 产生随机数    (2) 合并排序，复杂度为nlogn    (3) 查找符合要求的元素，复杂度为nlogn  总的复杂度为nlogn。 #include #include  

 void insert_sort(int *array,int beg,int end){int m,n,value;for(n = beg+1;n {value = array[n];for(m = n-1;m >= beg;m--){if(value > array[m])break;elsearray[m+1] = array[m];}array[m+1] = value;}ret