选择排序详解

什么是选择排序呢?
就是数组的第一个与后面全部比较一次, 然后把最大或最小的放在第一个
然后用数组的第二个与后面全部又比较一次,然后还是继续把最大或者最小的放在第一个

. 这里我用Java的语法假设我们定义了一个数组a[5],然后赋值.
int[] arr = {10, 8, 21, 6, 19};

画个图是这样的 下标为0的开始的进行比较 我们求它的升序-----也就是说从小到大
然后我们要知道选择排序是这样的,就是下标0的数依次和其它下标进行比较,
然后得出第一个最小值.
然后在用下标1继续依次和除0和本身以外的下标进行比较,得到第二个最小值.
依次类推.

画图是这样的(图很多下面有链接可以直接下载看) 然后接着进行下标为1的进行比较 然后接着进行下标为2的进行比较 然后接着进行下标为3的进行比较
最后一个下标因为没有可以比较的,所以就不需要比较了.
就这样我们完

选择排序详解最先出现在Python成神之路。