排序算法学习--冒泡排序

最新推荐文章于 2024-09-14 18:46:05 发布

不可观测的喵呜机

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量84

点赞数

分类专栏：算法文章标签：排序算法 java

本文链接：https://blog.csdn.net/weixin_43971670/article/details/119521643

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

排序算法学习--冒泡排序

需求
一、冒泡排序原理？
二、具体步骤
- 1.冒泡排序API设计：
- 2.冒泡排序的代码实现：

需求

排序前：｛4，5，6，3，2，1｝

排序后：｛1，2，3，4，5，6｝

一、冒泡排序原理？

比较相邻的两个元素，如果前一个元素比后一个元素大，那么就交换这两个元素的位置。
对每一组相邻的两个元素做同样的操作，从第一对元素一直到最后一对元素，最后最大的数会被放到最后一位。

二、具体步骤

1.冒泡排序API设计：

类名	Bubble
构造方法	Bubble() : 创建Bubble对象
成员方法	1.public static void sort(Comparable[] a) ：对数组内的元素进行排序 2.public static boolean greater(Comparable v,Comparable w) : 判断v是否大于w 3. private static void exch(Comparable[] a,int i,int j) : 交换a数组中索引i和索引j处的值

2.冒泡排序的代码实现：

代码如下：

package com.pcxtest.sort;

public class Bubble {
    /*
        对数组a中的元素进行排序
     */
    public static void sort(Comparable[] a){
        for (int i = a.length-1; i > 0; i--){
            for (int j = 0; j < i; j++){
                //比较索引 j 和索引 j+1 处的值
                if (greater(a[j],a[j+1])){
                    exch(a, j ,j+1);
                }
            }
        }
    }

    /*
        比较 v 元素 是否大于 w 元素
     */
    public static boolean greater(Comparable v,Comparable w){
        return v.compareTo(w)>0;
    }

    /*
        数组元素 i 和 j 交换位置
     */
    private static void exch(Comparable[] a,int i,int j){
        Comparable temp;
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}

测试类代码：

package com.pcxtest.test;

import com.pcxtest.sort.Bubble;

import java.util.Arrays;

public class BubbleTest {
    public static void main(String[] args) {
        Integer[] arr = {4,5,6,3,2,1};
        Bubble.sort(arr);

        System.out.println(Arrays.toString(arr));
    }
}