我刚刚学习到数组时候,第一次接触了冒泡排序,所谓冒泡排序就是一个高大上的称呼,他的实质就是把数组的元素按顺序(从大到小或者从小到大)根据程序员自己的设计。他的原理是一种交换法,从数组的开始的第一个元素,和第二个元素比较,if符合条件就交换元素,然后比较下一个元素,以此类推,最小(大)的数就被调到后面了。就像水箱里的气泡一样,每个气泡到达它的位置。
要写这个代码的话,要写2个for循环,第一个for循环是交换的次数。也就是要排数的个数-1,第二个for循环是每个数要交换的次数,注意(它的位置在变),所以次数也不一样,要确定从哪个元素开始,它们的关系是怎样变化的,需要自己实际敲代码来思考。反正别小看他,说简单也简单,但是要把细节抓好,不要数组越界了,访问元素都访问不到,最大的范围是多少自己算一下。要把基础打牢靠,以后用到排序的时候很多,但万变不离其宗,核心思想就是我们学过的知识,关键看你掌没有掌握,懂得应用,学以致用,才能充分理解知识。
还有很多排序的方法。比如交换法,选择法,插入法,都挺有趣的,可以去学习学习。