谈一谈冒泡排序
看到很多人谈算法题,上来就是一段代码,你去看去吧,自己悟去吧。
心塞有的题目老长时间就是不理解。。。
本文分析一下啥是冒泡排序?
排序就是一组数字,按照顺序排列(从小到大) ,冒泡排序是排序的一个方法:
1. 从给定的一组数头部开始,前一个数和后一个数进行两两比较,数字大的移动到后面去,一直比较到数组尾部,最大的数会移动到尾部。
2. 循环上述操作,直到这一组数按照从小到大的顺序排列。
聊一聊赋值操作
数据的赋值操作是一件很有意思的事情?下面来看这样的代码:
int a = 2
很简单的一个赋值操作 ,代码的意思就是把 2 这个数赋值给 a , 现在我们来看等于号(=)的两边,左边是 a , 右边是数值,左边是这个数的引用,右边是引用(也叫指针)指向的一个确切的数字:
赋值操作可以这样理解就是引用(指针)指向一个确切的数字或者这个数字被等于号左边的指针所拥有。
int a,b;
a = 1;
b = 2
a = b;
b = a;
请问以上的五行代码中 a 等于? b 等于?
第二行代码a = 1
表示 1 的指针是 a 即 a → 1; 第三行代码表示 2 的指针是 b 即 b → 2 ;
第四行是很有意思的代码 a = b
,很多人刷算法的时候经常容易在这里搞的晕头转向,尤其是引用很多的时候( a ,b ,c ,d ……),它等于它,它又等于它。。。。😇,其实我们不用想太多,我们只要这要考虑就好:
赋值操作等于号左边是引用,右边是数值;
尽管 a 和 b 都是引用,但 a = b 的操作是把 b 的值 2 赋值给 a 仅此而已,结果是 a → 2,b 的引用没有发生改变依然是 b → 2。
第五行代码依然如此, a 代表的数值是 2 ,赋值给 b 即 b → 2, a 依然是 a → 2;
聊一聊两个变量的数值交换
有了前面的讲解,下面我们再来看看两个变量之间的交换:
int a, b;
a = 1;
b = 1;
a = b;
b = a;
请问以上的代码可以完成两个数字的交换吗?答案是否定的,原因可以参考上面的分析;
如果要实现两个变量的数值交换需要借助第三方变量去存储一方的数值。
看似很简单的道理,但是这一点却有人总也想不通?
int a, b, temp;
a = 1;
b = 2;
temp = a;
a = b;
b