P131，第6题之二参考答案（1）      快速排序（第一趟）初始状态Pivot=5353871261706827652135J向左扫描ij第一次交换后358712617068276521ijI向右扫描，第二次交换后351261706827652187ijJ向左扫描，第三次交换后352112617068276587ijI向右扫描，第四次交换352112706827656187ijJ向左扫描35

                                    5040  2的12次=4096， 2的13次=8192  当第一趟元素确认的位置为最左或最右时，第二趟排序只能确认一个位置

第一趟：相邻比较，若前>后，交换位置，直到最后一个位置为max第二趟：相邻比较，若前>后，交换位置，直到倒数第二个位置为max（除最后一个位置）第n趟：......@Testpublicvoidtest1(){int[]arr={7,6,5,4,3,2,1,1};inttemp;//比较趟数。共leng