选择排序: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 下面我们举个例子看一下排序过程: 待排数组:{5, 4, 8, 9, 2, 1} 升序排列 -------------------------- 第一趟排序: 原始数据:5, 4, 8, 9, 2, 1 比较一轮,最小的数是1,把1和首位的5互换 结果:1, 4, 8, 9, 2, 5 -------------------------- 第二趟排序: 剩余元素里,2最小,把2和剩余元素的首位4交换位置 结果:1, 2, 8, 9, 4, 5 -------------------------- 第三趟排序: 剩余元素里,4最小,把4和8交换位置 结果:1, 2, 4, 9, 8, 5 -------------------------- 第四趟排序: 剩余元素里,5最小,把5和9交换位置 结果:1, 2, 4, 5, 8, 9 -------------------------- 排序完成。 选择排序算法; 升序排列 冒泡排序算法,升序排列。从右到左比较法, 对分查找算法: 本文来源:https://www.wddqw.com/doc/68624675383567ec102de2bd960590c69ec3d803.html