1、算法思想
设要排序的数组是A[0]……A[N-1],首先随意选取一个数据(通常选用数组的第一个数)作为重要数据,然后将全部比它小的数都放到它前面。全部比它大的数都放到它后面。这个过程称为一趟高速排序。值得注意的是,高速排序不是一种稳定的排序算法。也就是说,多个同样的值的相对位置或许会在算法结束时产生变动。设要排序的数组是A[0]……A[N-1],首先随意选取一个数据(通
设要排序的数组是A[0]……A[N-1],首先随意选取一个数据(通常选用数组的第一个数)作为重要数据,然后将全部比它小的数都放到它前面。全部比它大的数都放到它后面。这个过程称为一趟高速排序。值得注意的是,高速排序不是一种稳定的排序算法。也就是说,多个同样的值的相对位置或许会在算法结束时产生变动。设要排序的数组是A[0]……A[N-1],首先随意选取一个数据(通