快速排序!移动元素次数的题目,如下

1个回答

  • 快速排序:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序.

    注意问题;元素的移动数最多

    一趟快速排序过程:

    A.

    70 , 65 , 34 , 82 , 53 , 25 , 90

    25 , 65 , 34 , 82 , 53 , 70 , 90

    25 , 65 , 34 , 70 , 53 , 82 , 90

    25 , 65 , 34 , 53 , 70 , 82 , 90

    B.

    82 , 53 , 25 , 70 , 65 , 34 , 90

    34 , 53 , 25 , 70 , 65 , 82 , 90

    C.

    34 , 25 , 53 , 65 , 90 , 82 , 70

    25 , 34 , 53 , 65 , 90 , 82 , 70

    D.

    53 , 25 , 65 , 70 , 34 , 90 , 82

    34 , 25 , 65 , 70 , 53 , 90 , 82

    34 , 25 , 53 , 70 , 65, 90 , 82

    E.

    65 , 34 , 82 , 70 , 25 , 53 , 90

    53 , 34 , 82 , 70 , 25 , 65 , 90

    53 , 34 , 65 , 70 , 25 , 82 , 90

    53 , 34 , 25 , 70 , 65 , 82 , 90

    53 , 34 , 25 , 65 , 70 , 82 , 90