第九章 冒泡排序

知识点:冒泡排序,列表,变量,循环,多重选择;

知识普及:冒泡排序(Bubble Sort)

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

原理:从第一对元素开始依次比较两个相邻的元素,直到结尾的最后一对,如果某一对的顺序(如从小到大)不符合就把它们交换过来,第一轮比较过后,最后的元素应该会是最大的数;

然后开始第二轮比较,重复以上的步骤,除了最后一个元素;

然后是第三轮……

每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。最终完成冒排序。

image

生成一个不重复的1~50之间,有30个数的列表

image

变量do标识是否有交换,如果没有交换发生,说明排序已完成;

temp是用于交换的临时变量


posted @ 2021-11-18 09:01  有间学堂  阅读(77)  评论(0编辑  收藏  举报