冒泡排序
最近应我最爱的宝贝饭饭的需求,写一篇关于冒泡排序的文章,一方面帮助饭饭的理解,一方面自己做个笔记
一般来说,一组数据排序可以直接使用Arrays.sort直接排序,但是有的题型,需要利用到冒泡排序:
上面的图表展示了冒泡排序的整体过程,其实就是每次找出两两相邻的最大值,也就是第一次找到一个最大值排到最后, 第二次找到下一个次最大值排到上一个最大值前面.........重复此过程!
下面是代码实现:
import java.util.Scanner;
public class Main2{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[]arr = new