辛辛苦苦打了好多字,发表的时候我点了一下发表文章右面的另存为草稿,结果我打的字全没有了。怒!!
好在算法也比较简单,程序中我加了注释。好理解。
下面是某次运行的结果:
F:/java>java MySort
数组初始状态:
No.0: [790, 919, 536, 688, 435, 622, 136, 664, 899, 835]
排序过程:
NO.1: [790, 536, 688, 435, 622, 136, 664, 899, 835, 919] inner cycle:9
NO.2: [536, 688, 435, 622, 136, 664, 790, 835, 899, 919] inner cycle:8
NO.3: [536, 435, 622, 136, 664, 688, 790, 835, 899, 919] inner cycle:7
NO.4: [435, 536, 136, 622, 664, 688, 790, 835, 899, 919] inner cycle:4
NO.5: [435, 136, 536, 622, 664, 688, 790, 835, 899, 919] inner cycle:2
NO.6: [136, 435, 536, 622, 664, 688, 790, 835, 899, 919] inner cycle:1
从结果上可以看出,内层循环的次数不是按1递减的,说明了优化是有效果的。