编写程序实现两个整数的交换,分别求出给定整数文件中大于等于某个定整数值的元素个数

能解释一下为什么从高到底依次莋差就一定能保证成对的元素呢会不会有漏掉的呢?

恩你说的对,考虑这个问题时忽略了两个数可能间隔如果各个数的情况重新改寫如下。

// 使用java工具类排序也可以自己排序

另外,上面的程序还可以优化当i固定的时候,可以不从i下一个开始减因为这样减总的时机複杂度就成了O(n*n), 减的时候开始使用二分法也就是说,当i固定时从后面的元素中间元素开始减,依次类推

我要回帖

更多关于 编写程序实现两个整数的交换 的文章

 

随机推荐