sinat_32469267的博客

原创 简单（直接）选择排序

要点 时间复杂度-平均情况：O(n2)；最好情况：O(n2)；最坏情况：O(n2)。 辅助空间O(1)。 简单选择排序是一种稳定的排序方式。 基本思想：每一趟在n-i+1(i=1,2,…,n)个记录中选取关键字最小的记录作为有序序列的第i个记录。 基本思路（一趟） 定义一个哨兵，记录当前待排序列的最小关键字的坐标，默认为待排序列的首位； 遍历待排序列，发现小于哨兵指向的关键字的值，则哨兵变为...