n/(n+1)为什么等于1

 冒泡排序如12,3,4最好的情况是按完铨升级排列,最坏就是数字完全按降序排列:
第一次是1:然后1和2,3,4
第2次:2:比较谁比它小交换于是2.和34交换,答案是3421
第3次为3:3和4
交换机最后是4321;这就是最壞情况下的次数3 2 1=6=4*3/2;
其实对于n个的话你要求降低
排列,但是偏偏都是升序的数字;最坏的情况就是如此:次数为:n-1 n-2
......... 1=n*(n-1)/2;好累哇哇
全部
}

我要回帖

更多关于 1?+2?+3?+…+n? 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信