摘要: 交换排序中最常用的是冒泡排序和快速排序。 1、冒泡排序 原理:通过比较两个相邻元素的大小,决定是否交换两个元素的位置,来进行排序。对一个数组来说,每次从头或者尾进行比较,每执行一次循环,都会把一个最小的(相对于未排序的序列来说)放在最前面,或者把最大的放在最后面:这要取决于你的内层循环是从数组头还是 阅读全文
posted @ 2016-11-01 21:25 葬瞳飘血 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 数值交换是我们经常要用到的知识点,比如在一些经典排序算法中交换两个数的值。 1、设置中间变量。 分析:此方式是我们经常用的方式,操作简便,速度比较快,多耗费了一点点空间。 2、加法。 分析:此方法省去了第1种方法中开辟的空间,但是运算比较费时间,而且会有越界的问题->可以讲int转换成long、do 阅读全文
posted @ 2016-11-01 13:44 葬瞳飘血 阅读(355) 评论(0) 推荐(0) 编辑