基本思想 数组分成有序区和无序区,初始时整个数组都是无序区,然后每次从无序区选一个最小的元素直接放到有序区的最后,重复这样的操作,直到整个数组变成有序区。 处理流程 设数组为...
IP属地:青海
基本思想 数组分成有序区和无序区,初始时整个数组都是无序区,然后每次从无序区选一个最小的元素直接放到有序区的最后,重复这样的操作,直到整个数组变成有序区。 处理流程 设数组为...
思想 每一次遍历待排序的序列,记录最小(大)值的下标,和待排序第一个元素进行比较,如果小(大)与待排序第一个元素,交换动图实现:(参考资料) 实现(java) 分析 时间复杂...