在具体将之前我们要先明白什么是冒泡排序
冒泡排序
首先我们肯定有一个数组,里面存放着待排序的元素列表,我们如果需要把比较大的元素排在前面,把小的元素排在后面,那么需要从尾到头开始下面的比较操作:
- 从尾部开始比较相邻的两个元素,如果尾部的元素比前面的大,就交换两个元素的位置。
- 往前对每个相邻的元素都做这样的比较、交换操作,这样到数组头部时,第 1 个元素会成为最大的元素。
- 重新从尾部开始第 1、2 步的操作,除了在这之前头部已经排好的元素。
- 继续对越来越少的数据进行比较、交换操作,直到没有可比较的数据为止,排序完成。
以接下来的实例为例
下面具体来说说今天的例子
首先我们要考虑的问题是如何把input中的值放入数组(关于如何调用input的值,在我之前的博文中有具体解释)
在这里我采取的方法是用a[ i ],通过i++依次增加i的值,从而改变a[ i ]的值,即改变数组中的数
当我们input中的数进入数组以后,我们要考虑就是如何进行冒泡排序了
我定义了一个button按钮pai,给pai增加onclick(点击事件)事件,这一步我的理解是告诉冒泡排序,他可以进行排序了
接下来就是一个对数组内部数据的冒泡排序了,在排序中for(var d=0;d+1<=a.length-t;d++)中的d+1<=a.length-t,是因
为数组是从a[0]开始一直到a[length-t]结束的,t表示已经循环的次数,即已经对比过得数量
以下是我的整体代码: