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