发布时间:2013-08-20 16:14:21
依然在温习两个月之前写的程序直接插入排序,还是那样,主要把算法模型搞清楚模型在这里http://v.youku.com/v_show/id_XMjU4NTY5MzEy.html之前写的代码看起来很不舒服啊,以后要重新整理一下,主要是输入和不要界定输入个数#include/************************************.........【阅读全文】
发布时间:2013-08-19 21:23:51
这个方法的思路也比较容易理解最终排序的时间是比较的次数与交换的次数的总和 , 这种方法最差的时候交换次数是n-1次,但是还是需要 1+2+3+...+n-1次比较即时间复杂度为O(n2)点击(此处)折叠或打开#includevoid swap(int *p1, int *p2).........【阅读全文】
发布时间:2013-08-19 21:15:57
很久之前码的代码,这个是最基本的时间复杂度,最坏的情况每次都得交换,那么 1+2+3+...+(n-1) = (1 + (n-1))*n/2; 所以时间复杂度为O(n2) 点击(此处)折叠或打开#include/*****************************************.........【阅读全文】