填空题
在快速排序方法中,进行每次划分时,是从当前待排序区间的()向()依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。
两端;中间
填空题 快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。
填空题 快速排序在平均情况下的时间复杂度为(),在最坏情况下的时间复杂度为()。
填空题 假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。