试说明对长度为n的元素表进行快速排序,经过一趟排序后的结果有什么特点.
问题描述:
试说明对长度为n的元素表进行快速排序,经过一趟排序后的结果有什么特点.
答
经过了一趟快排以后,参考值的左边全都大于(小于)参考值,参考值右边的值全都小于(大于)参考值,但是左右两边的元素都还在无序状态
试说明对长度为n的元素表进行快速排序,经过一趟排序后的结果有什么特点.
经过了一趟快排以后,参考值的左边全都大于(小于)参考值,参考值右边的值全都小于(大于)参考值,但是左右两边的元素都还在无序状态