学习日记之冒泡排序
前言
随着大数据时代的来临,数据的安全性和我们的生活息息相关,那我们该如何维护我们每个人数以万计的数据呢,或者说,有没有一种办法可以让我们更加方便、简单的来维护我们每个人的数据安全呢?
提示:以下是我自己理解的排序
一、排序是什么?
排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。平时的上下文中,如果提到排序,通常指的是排升序(非降序)。通常意义上的排序,都是指的原地排序(in place sort)。
简单来说排序就是将一串无序的记录、数据转换成有序的,这种有序可以是升序、也可以是降序
通常来说,排序的目的是快速查找
二、排序的作用?
平时我们会把不穿衣服都放在衣柜里,这样的话就会变得整洁,可以节省下次找衣服的时间。如果我们把数据看作一件件衣服,我们把衣服放在衣柜的过程就相当于对衣服进行了一次排序。
所以排序的好处就显而易见了,可以易于我们后续的查找、再使用;
三、排序的使用(冒泡排序)
冒泡排序是十种排序算法中最常见的算法之一,其实它的的原理非常简单:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
排序思想:
- 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步 做完后,最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要 比较为止。
代码如下(示例):