简单选择排序的几种实现和细节

原理 选择排序是每次遍历整个序列,选出其中最小的放在已排序部分的最后,因此每次排序可让待排序区域的数量减小一个。 因此实现也无非就是while循环和for循环,在交换最小值的细节上能够有两种处理方式。javascript 保存下标再交换 这种方式在每一次遍历过程当中,用一个变量保存最小值的下标,在遇到更小的值时,替换这个下标,在一趟比较结束后,交换该下标上的值和未排序序列的第一个值(已排序序列的末
相关文章
相关标签/搜索