码迷,mamicode.com
首页 > 编程语言 > 详细

数组排序

时间:2017-04-23 10:49:02      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:排除   排序   选择排序   数学   最大   使用   决定   选择   需要   

数组排序思路

把数组中任意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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!