冒泡排序法Bubble Sort
一、冒泡排序基本思想
两两比较相邻记录的元素,如果反序则交换,直到没有反序的记录为止。
二、冒泡排序步骤
1.从第一个元素开始,比较相邻的元素。如果第一个比第二个大,就交换他们两个的位置
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后(第一次循环结束),最后的元素会是最大的数
3.针对所有的元素重复以上的步骤,除了最后一个元素(每循环交换一次,下一次循环交换次数少一次)
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
三、动图演示
图片来源:https://www.runoob.com/w3cnote/bubble-sort.html
正序最快,倒序最慢(可倒序循环)
四、代码示例
代码如下(Java):
package p1.JavaArray;
import java.util.Arrays;
import java.util.Scanner;
public class SortDemo1 {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System