关于数组的排序有很多算法，这里介绍3种常用的算法

选择排序法

image.png
选择排序就是将指定位置元素和其它元素相比，满足条件（大于或者小于）就交换。算法如下：
image.png

冒泡排序法

image.png
冒泡排序就是相邻元素交换，直到最小的元素像泡泡一样“浮”到最上面一样。对于冒泡排序，如果数组有n个元素，则要进行（n-1）趟比较；第i趟比较要进行（n-i）次比较。算法如下：
image.png

反转排序法

反转排序法就是以相反的顺序把原有数组的内容排序。其思想是最后一个元素和第一个元素交换，倒数第二个元素和第二个元素交换……其实就是对数组两边的元素进行交换，所以只需要循环数组长度的半次数n/2，如果数组长度是奇数，那么循环次数就是（n-1）/2。但是，总的来说会发现循环的次数就是int size=arrar.length/2,由于是int型，计算机会自动取整无需我们考虑奇数还是偶数。算法如下：
image.png