算法小白入门第一课《冒泡排序》

本篇文本主要是想向想了解算法的人,讲解个个算法的思想。小编是一个在校的大学生正在学习算法,文本仅是我个人理解。
  本篇我们主要讲解的算法是《冒泡排序》;
主要应用于排序问题,可以说它是一种思想,这样我们先来举一个例子。假如现在有一列数;“5,9,3,1,2,8,4,7,6”,现在要你用一种方法将这一列数进行排序,如果我们用 “冒泡排序”的思想来处理这个问题,那么就变得非常简单了。首先我们可以创建一个函数用来比较两个数的大小,然后把小的数放在左边,且保留较小的数,例如上面的数是7和6比较然后将6放在左边且保留6,然后用6和4进行比较,可以发现4和6的位置不变,就这样循环一遍,你会发现在这个数列中最小的数1已经被移到到最左边,然后数列就变成了;1,5,9,3,2,4,8,6,7。接着你会发现你每这样比较一遍对应的最小的数字,就会被逐个移到左边,你会发现因为数列中有9个元素,那么你这样移动比较8遍,数列就可达到你想要的目的了,变为了“1,2,3,4,5,6,7,8,9”。

猜你喜欢

转载自blog.csdn.net/yexiaoba/article/details/88418656
今日推荐