关于排序问题的困惑!!在线等待!!!分数不够还可以加啊!!!急急

Question

http://algorithm.myrice.com/algorithm/commonalg/sort/internal_sorting/

Answer 1

for i=0,N-1
对数组中的每个元素  0--N-i
  如果相邻两个元素,前大于后,则对调
  如果一直没有对调,退出.例
        1 5 3 2 5 3 2 5
pass=0  1 3 2 5 3 2 5<--end
pass=1  1 2 3 3 2 5<--
pass=2  1 2 3 2 3<--
pass=3  1 2 2 3<--
pass=4  no exchange, quit