首页 > 代码库 > 数组排序

数组排序

数组排序思路

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

变量值的对换

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

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

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

数组的排序方法

冒泡排序

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

选择排序

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

数组排序