快速排序:设要排序的数组是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