java中的经典算法之选择排序(SelectionSort)

简单来说,选择排序就是将数组的第一个值跟另外的值依次进行比较,然后把最小的值放在最前面,再到第二个值跟其他值进行比较,到倒数第二趟停止,因为最后一个数无需跟其他值比较,所以只需n-1趟

根据大圈套小圈思想,第一个for循环是说要排序几趟,最多到n-1趟;

                                    第二个for循环是指跟第一个数比较的其他值,所以从n+1开始;

                                    最后是if语句,通过比较大小,小的值要换到前面来

原文地址:https://www.cnblogs.com/Cccc4/p/12493438.html