排序前言
排序算法一共有这几种:
1.冒泡排序
2.选择排序
3.插入排序
4.希尔排序
5.快速排序
剩下的几种排序方法,我会在后面和大家分享
这个算法在排序算法里面的效率的确比较低,但也因此,他的结构简单,容易理解容易听懂
我在分享前先谈一谈我对这个算法的感受:冒泡排序(Bubble Sort)是一种基本的排序算法,它的基本思想是通过不断交换相邻元素的位置,将待服务器托管网排序的元素按照从小到大(或从大到小)的顺序逐步排列
它的原理是这样的:①比较相邻的元素。如果第一个元素比第二个元素大,就交换它们的位置。
②对每一对相邻元素重复以上步骤,从开始的第一对元素到最后一对元素。这一步完成后,最后的元素会是数组中的最大值。
③针对所有的元素重复以上步骤,除了最后一个元素。重复以上步骤直至排序完成。
编写过程
过程:我们还是要用到函数,需要一个大函数来包含我们冒泡排序的大体结构,这个函数的命名就叫做BubbleSort,然后我们在在里面进行编写,其中for循环肯定是少不了的,其次循环的嵌套肯定也有,而数组少不了,因为我们所填的数字在这个数组里面。我们这个就是要用到“换元素的方法”其实形象的比作让俩个瓶子的液体交换,就需要第三个变量,这里我们的变量就是temp,从而达成对数字的替换,从细小来看,其实这个就是数组中元素地址的交换。
就是如图所示
这个就是大致代码。
拓展
这样我们的冒泡排序基本就完成了。
就行了我给大家拓展一下就是升序和降序,需要计算一下数字的个数就是sz,升序就直接导入冒泡函数就行了,而降序也很简单,就是在换数字的地方修改一下就可以了,这个大家自己试试,我就不展示了
下面给大家展示一下总代码
另外, 我们可以用flag来结束循环。
总结;冒泡排序虽然简单,不常用,但它结构简单服务器托管网,容易了解,容易学会,我还是建议大家能掌握这种排序方法。加油!
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
1054. 距离相等的条形码 关键词:计数、哈希表 题目来源:1054. 距离相等的条形码 – 力扣(Leetcode) 题目描述 T计数 T哈希表 在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码,使其中任…