weixin_44431685的博客

原创 算法设计基础（一）：冒泡排序

简介 冒泡排序是计算机领域中最为简单的一种排序算法之一，它的基本原理就是依次比较相邻的两个数，将较小的数放前面，较大的数放后面。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 算法流程图 举例 若用冒泡算法排序数组:[5,1,3,9,7,6] (1)第一趟排序： 第一次比较：5和1比...