第九章 冒泡排序
知识点:冒泡排序,列表,变量,循环,多重选择;
知识普及:冒泡排序(Bubble Sort)
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
原理:从第一对元素开始依次比较两个相邻的元素,直到结尾的最后一对,如果某一对的顺序(如从小到大)不符合就把它们交换过来,第一轮比较过后,最后的元素应该会是最大的数;
然后开始第二轮比较,重复以上的步骤,除了最后一个元素;
然后是第三轮……
每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。最终完成冒排序。
生成一个不重复的1~50之间,有30个数的列表
变量do标识是否有交换,如果没有交换发生,说明排序已完成;
temp是用于交换的临时变量