冒泡排序

最新推荐文章于 2023-07-26 18:02:55 发布

阳光的羊羊羊羊

最新推荐文章于 2023-07-26 18:02:55 发布

阅读量450

点赞数 2

分类专栏：算法篇

本文链接：https://blog.youkuaiyun.com/yjyxw/article/details/103950329

版权

算法篇专栏收录该内容

13 篇文章

订阅专栏

本文介绍了冒泡排序的基本原理，通过示例说明了冒泡排序的过程，以及在某些特定情况（如处理包含负数的绝对值降序排序）下，冒泡排序的必要性。并提供了冒泡排序的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

最近应我最爱的宝贝饭饭的需求，写一篇关于冒泡排序的文章，一方面帮助饭饭的理解，一方面自己做个笔记

一般来说，一组数据排序可以直接使用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 int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}//将数存入数组
		for (int i = 0; i < arr.length; i++) {//控制循环次数
			for (int j = 0; j < arr.length-i-1; j++) {//控制两两循环
				if(arr[j+1]<arr[j]) {
					int temp = arr[j+1];//交换两数值，将最大值排在后面！
					arr[j+1] = arr[j];
					arr[j]=temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
		
	}
	}

运行：

下面是简单实现排序方法：

import java.util.Arrays;
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 int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}
		Arrays.sort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		
	}
	}

运行：

两种方法可以实现同样的效果，但是为什么还是要学习冒泡排序呢?

下面是杭电oj的2020题：

题目大意：

有负数但是需要其绝对值并且降序排序，Arrays.sort（）是升序排序，所以要用到冒泡排序

  import java.math.BigInteger;
    import java.util.*;

    public class Main {


        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            int [][]arr = new int[n][m];
            int[]arrs = new int[n*m];
            int jj=0;
                for (int i = 0; i <arr.length ; i++) {
                    for (int j = 0; j <arr[0].length ; j++) {
                        arr[i][j]=sc.nextInt();
                        arrs[jj]=arr[i][j];
                        jj++;
                    }
                }
                int max  = arrs[0];
                for (int i = 1; i <arrs.length ; i++) {
                    if(Math.abs(arrs[i])>Math.abs(max)){
                        max =arrs[i];
                    }
                }
                ff:for (int i = 0; i <arr.length ; i++) {
                    for (int j = 0; j <arr[0].length ; j++) {
                        if(arr[i][j]==max){
                            System.out.print((i+1)+" "+(j+1)+" "+max);
                            System.out.println();
                            break ff;
                        }
                    }
                }

            }
        }
    }