快速排序怎样才算一趟

发布网友发布时间：2023-05-05 08:48

共1个回答

热心网友时间：2023-11-09 04:25

快速排序的一趟包括以下几个步骤。
1、设定一个基准值（pivot），一般选择当前待排序序列的第一个元素或最后一个元素。
2、从序列的两端开始扫描，设定两个指针i、j，分别指向序列的左端和右端。
3、指针，i、向右移动，直到找到一个大于等于基准值的元素。
4、指针，j、向左移动，直到找到一个小于等于基准值的元素。
5、如果i6、当指针i>=j时，一趟排序结束。将基准值与元素，j、的位置进行交换，使得基准值归位。

热心网友时间：2023-11-09 04:25

快速排序的一趟包括以下几个步骤。
1、设定一个基准值（pivot），一般选择当前待排序序列的第一个元素或最后一个元素。
2、从序列的两端开始扫描，设定两个指针i、j，分别指向序列的左端和右端。
3、指针，i、向右移动，直到找到一个大于等于基准值的元素。
4、指针，j、向左移动，直到找到一个小于等于基准值的元素。
5、如果i6、当指针i>=j时，一趟排序结束。将基准值与元素，j、的位置进行交换，使得基准值归位。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com