冒泡算法,这个是在编程中是很比较常见的算法之一;冒泡算法的原理很简单,就像汽水气泡一样,从最底部,慢慢的冒到最上面的;冒的过程中,比较每对相邻的元素,如果最底部的数比相邻前一位数大,就交换位置,否则就不用换;
scratch冒泡排序从大到小效果实现
scratch冒泡排序从大到小,用scratch实现冒泡排序算法
步骤一、新建一个数据列表,加入数据45、78、467、36、87;新建变量i、j、temp;
变量i,是表示列表的项目数;主要控制每次比较的遍历变量;
变量j,是每轮比较的变量遍历变量;
变量temp,是中间值,用来交换相邻的数中间变量;
列表值的添加
步骤二、i=列表的项目数,从最端的元素对比,如果列表的项目数项-1大于列表的项目数项,就交换位置;使用temp中间变量实现交换;
内循环是比较两个相邻数的次数,外循环是比较的轮数;
i每次循环比较增加-1;第一轮下来,将最大的值冒到了第一的位置;
步骤三、外循环,每轮比较的次数,第一轮是4次,第二轮是3次,第三轮是2次,第四轮是1次;