————— 第二天 —————
————————————
我们假定要获得升序数列，冒泡排序的原理是什么呢？
顾名思义，就是把每一元素和下一个元素进行比较和交换，使得较大的元素像气泡一样向右侧移动：
这样一来，每一轮操作都可以把一个最大元素移动到最右侧，经过多轮操作，无序的数列成为了升序数列：
这就是冒泡排序的基本原理。
如果是按照冒泡排序的思路来指挥，结果会是什么样子呢？
如此一来，同学们一共交换了4次，还只是完成了冒泡排序的第一轮操作。如果继续下去，同学们心里恐怕会想：“这体育老师是不是有毛病啊？”
在程序运行的世界里，虽然计算机并不会产生什么“负面情绪”，但是频繁的数组元素交换意味着更多的内存读写操作，严重影响了代码运行效率。
让我们来看一下具体的指挥过程：
如此一来，只需要很少的交换次数就可以完成队伍的排序，老师和同学们皆大欢喜。
public static void selectionSort ( int [] array ){ for ( int i = 0 ; i < array . length - 1 ; i ++){ int minIndex = i ; for ( int j = i + 1 ; j < array . length ; j ++){ minIndex = array [ minIndex ]< array [ j ] ? minIndex : j ; } int temp = array [ i ]; array [ i ] = array [ minIndex ]; array [ minIndex ] = temp ; } } public static void main ( String [] args ) { int [] array = new int []{ 3 , 4 , 2 , 1 , 5 , 6 , 7 , 8 , 30 , 50 , 1 , 33 , 24 , 5 ,- 4 , 7 , 0 }; selectionSort ( array ); System . out . println ( Arrays . toString ( array )); }
上图中，绿色的5原本排在橙色的5之前，但是随着第一轮元素3和绿色5的交换，使得后续操作中，绿色的5排在了橙色的5之后。
