Java实现数组的快速排序(快速排序算法)

实现快速排序算法的关键在于先在数组中选择一个数字,接下来把数组中的数字分为两部分,比选择数字小的数字移动到数组的左边,比选择数字大的数字移动到数组的右边。 具体的实现算法为: 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(一般选用第一个元素)做为基准点,而后将全部比它小的数都放到它前面,全部比它大的数都放到它后面,这个过程称为一趟快速排序,而后采用递归调用,分别以一样的方式排序前
相关文章
相关标签/搜索