标签:排除 排序 选择排序 数学 最大 使用 决定 选择 需要
数组排序思路
把数组中任意2个数进行比较,更据比较的结果决定是否需要把变量的值对换,循环进行若干次对换完成
变量值的对换
不可以使用数学中的x=y or y=x这类,当y把有的值赋值给x后,x原有值已经不在了
可以使用第3个变量,把第一次被赋值的变量值先保存下来,例如z=x后在运行x=y,这样就不会丢失了
可以把2个变量先相加,通过2个变量的和与任意一个变量都可以用减法算出另一个变量
数组的排序方法
冒泡排序
始终将相邻的2个数组元素比较,通过一轮比较,把最大or最小的数排除,并且继续重复比较
选择排序
始终第一个数组元素和剩余的数组元素比较,把最大or最小的数放在第一位并且继续重复比较
标签:排除 排序 选择排序 数学 最大 使用 决定 选择 需要
原文地址:http://www.cnblogs.com/morisan/p/6751578.html