guo15553887248的博客

原创 java递归实现选择排序

递归选择排序在 7.11 节中已经介绍过选择排序。回顾一下， 选择排序法是先找到列表的最小数， 并和第一个元素交换。 然后， 在剩余的数中找到最小数， 再将它和剩余列表中的第一个元素交换,这样的过程一直进行下去， 直到列表中仅剩一个数为止。这个问题可以分解为两个子问题：• 找出列表中的最小数， 然后将它与第一个数进行交换。• 忽略第一个数， 对余下的较小一些的列表进行递