题目

下列排序算法中，（）在某趟排序结束后不一定能选出一个元素放到其最终位置上。
（1）选择排序
（2）冒泡排序
（3）希尔排序
（4）堆排序

答案

（3）希尔排序

1. 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 所以每一趟选择的元素都会放在他的最终位置
2. 冒泡排序, 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。比如按照升序排序则每一趟会将前面未排序部分的最大的往后交换到已排序的最前面,为其最终位置
3. 堆排序如果要求升序则建立大根堆,降序则建立小根堆,堆顶元素为最大或者最小的元素,将这个元素与最后一个位置的元素交换,再将剩余元素还原成大小跟堆,每一趟都会选出一个未排序中的最大或者最小放大他的最终位置
4. 希尔排序由于是按照增量排序,步长不同可能元素不一定到他最终位置,所以选希尔排序