冒泡排序概述
气泡排序是一种通过遍历要排序的数字序列,一次比较两个元素,并根据大小重新排列它们的位置,直到出现最大值或最小值。 选择排序和插入排序是常见的排序方法,非常容易理解。气泡排序的平均时间复杂度是o(n^2)
步骤如下: 1、先创建两个循环。 外环用于遍历整个数组,而内环遍历要排序的区间。
2、内循环每次从第一个项目开始,项目和后面的项目比较,再交换两两次,直到排序的最后。
3、重复第二项直到数组扫描结束。
可以考虑用手抓住第一个位置,向右一个个交换,找出最大的或最小的,放在最下面的位置。 然后拿着第一个位置的数字,一个个比较,找到第二大的数字,放在倒数第二的位置。 就这样,把所有的数字筛选一次就行了。
冒泡排序执行过程分析
。
冒泡排序实现
从左向右依次列出最大项。 两个循环、外循环是整个数列,内循环是数列减去确定顺序的数列。
从右向左,一个个地给出最小项。 ) )。