对给出的一组关键字。若按关键字非递减排序问采用的排序算法是
A)简单选择排序
这个应首选快速排序吧,它的空间复杂度是nlogn,堆是n²
.在堆排序、快速排序和归并排序中,若从节省存储空间考虑,则应首先选取()方法,其次选取()方法;若
从最坏并且节省内存,不应该是归并排序吗
若只从最坏情况下排序最快并且要节省内存考虑,则应选取__方法。,
对于第一个问题,根据题目中描述的第一趟排序结果为{14,5,19,20,11,19},可以确定采用的排序算法是简单选择排序,因为简单选择排序的每一趟排序都会选择当前未排序部分中的最小元素,并将其与未排序部分的第一个元素进行交换,使得前面部分有序,而第一趟排序的结果与题目中给出的结果一致。
对于第二个问题,若从节省存储空间的角度考虑,则应该首选快速排序,因为它的空间复杂度为O(log n),而堆排序和归并排序的空间复杂度分别为O(n)和O(n log n)。其次选取堆排序,因为它的空间复杂度与数据规模无关,而归并排序的空间复杂度与数据规模成正比。
但是,如果同时从最坏情况和节省内存的角度考虑,那么归并排序可能是更好的选择,因为它的时间复杂度为O(n log n),且空间复杂度为O(n),而快速排序在最坏情况下的时间复杂度为O(n^2),且空间复杂度为O(log n)。因此,如果要同时考虑最坏情况和节省内存,应该选取归并排序方法。