数组排序

数组排序思路

把数组中任意2个数进行比较，更据比较的结果决定是否需要把变量的值对换，循环进行若干次对换完成

变量值的对换

不可以使用数学中的x=y or y=x这类，当y把有的值赋值给x后，x原有值已经不在了

可以使用第3个变量，把第一次被赋值的变量值先保存下来，例如z=x后在运行x=y，这样就不会丢失了

可以把2个变量先相加，通过2个变量的和与任意一个变量都可以用减法算出另一个变量

数组的排序方法

冒泡排序

始终将相邻的2个数组元素比较，通过一轮比较，把最大or最小的数排除，并且继续重复比较

选择排序

始终第一个数组元素和剩余的数组元素比较，把最大or最小的数放在第一位并且继续重复比较