选择排序（Selection Sort）的基本思想是不断地从数组当中未排序的部分选取关键字最小的记录，并将该记录作为已排序部分的最后一个记录（考虑升序排列的情况）。算法主要就是维护一个给定数组的两个子数组： 数组已排序的部分； 数组未排序的部分； 在 ...

查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并 ...