2013年4月17日

摘要： 1.冒泡排序：n*n。俩个for循环决定其时间复杂度为n^2template<classT>voidSwap(TA[],inti,intj){Ttmp=A[i];A[i]=A[j];A[j]=tmp;}//冒泡法bubblesorttemplate<classT>voidBubSort(TA[],intn){for(inti=0;i<n;++i){for(intj=i+1;j<n;++j){if(A[i]<A[j])Swap(A,i,j);}}}2.选择排序：n*n。同样，俩个for循环决定其时间复杂度为n^2。template<classT&g 阅读全文

摘要： cout<<(1>-2)<<endl; //1 正常,都是有符号数cout<<((unsigned int)1>-2)<<endl;// 0 -2被转换为无符号数.cout<<((unsigned int)1>-2.)<<endl;// 1 float不存在无符号数,所以,无符号数肯定大于float型的负数!///////////////////////////////http://www.52rd.com/Blog/Detail_RD.Blog_lentil_13982.html以下实验均在virual 阅读全文

摘要： 无符号数和有符号数是不能进行比较运算的，否则可能会出现意想不到的错误，且极难检查出来！ 首先肯几个例子(假设在32位的机器上)： 1 1. 0 == 0U 2 2. -1 < 0U (注： 0是无符号的) 3 3. 2147483647U > -2147483647 - 1 4 4. 2147483647 > (int) 2147483648U 结果如下： 1 1. 1 2 2. 0 * 3 3. 0 * 4 4. 1 * 从结果中可以看出，2 3 4都不是我们想像中的结果。在C语言中，当一个无符号数和一个有符号数进行比较运算时，有符号数会被隐含的转换成无符号数，并假设... 阅读全文