网站建设资讯

NEWS

网站建设资讯

冒泡排序(有哪些排序)

1.冒泡排序

我们提供的服务有:成都网站建设、成都网站设计、微信公众号开发、网站优化、网站认证、黎川ssl等。为近千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的黎川网站制作公司

1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。

2.成都小程序开发公司轮的时候成都谷歌推广公司,一个元素应该是成都做网站的一个。

3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于成都谷歌推广公司,一个元素已经是成都做网站的了,所以成都谷歌推广公司,一个元素不用比较。

2.快速排序:

解析:快速排序是对冒泡排序的一种改进,成都小程序开发公司趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行快速排序。

(类似二叉树,直到递归完毕)

(一定要注意颜色变化,相同颜色代表一个数组,)

3.插入排序:

解析:

(1) 从成都小程序开发公司个元素开始,该元素可以认为已经被排序。

(2) 取出下一个元素,在已经排序的元素序列中从后向前扫描

(3) 如果该元素(已排序)大于新元素,将该元素移到下一位置

(4) 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

(5)将新元素插入到下一位置中

(6) 重复步骤2

举个例子:

手写:(取出下一个元素,在已经排序的元素序列中从后向前扫描,蓝色)

再举个例子:(红色是要插入的元素,从后向前扫描找合适的位置,绿色数字是比红色数字大)

代码实现:


名称栏目:冒泡排序(有哪些排序)
网页链接:http://njwzjz.com/article/csogh.html