你这思路不对,
你的内循环是:
你是先拿最后一位与倒数第二做比较,将其中最大的放在最后一位。
然后你又拿倒数第二与倒数第三最比较,将其中最大的放在倒数第二位。
依次类推
然后你外循环+1,你内循环中就不会获取最后一位元素。
但是数据如果是 1 5 3 2 4
你的结果就是1 2 5 3 4
这很明显不对,你应该从第一位开始开始去比较,第一位与第二位比,将最大元素放在第二位去
然后将第二与第三位比,这样依次将最大的元素放在最后去。
然后外循环,依次每次最大的数放在最后去
参考这个 自己对比一下
http://t.csdn.cn/VgI0r
你这想干啥? 交换值时arr 和arr1 互用?