- 博客(4)
- 收藏
- 关注
原创 排序算法之“快速排序”
在上面的代码中,quickSort方法用于递归排序整个数组,方法参数分别为要排序的数组和检索下标开始的位置和下标结束的位置,首先设置数组最左边的数是基准数,然后设置两个变量p1,p2分别从最左端,最右端开始检索,当p2检索到比基准数小的数就停下来,然后p1检索,当p1检索到比基准数大的数就停下来,两个位置的数交换位置,如此循环,当p1和p2相遇时跳出循环,将基准数与相遇位置的数交换位置,以基准数为枢轴,递归的对左子数组和右子数组再次进行快排。然后递归地对这两个子数组进行排序,直到整个数组有序。
2023-06-30 18:01:02
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人