数据结构与算法02

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

吴彦泽16

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

阅读量109

点赞数

文章标签： java 数据结构

本文链接：https://blog.csdn.net/wyanze/article/details/119879312

版权

该博客介绍了冒泡排序的原理，包括比较相邻元素并交换位置，直到数组完全排序。提供了一个名为`Bubble`的类，包含排序方法、元素比较方法及交换元素位置的方法。在测试类`BubbleTest`中，对一个整数数组进行了排序并打印了排序后的结果。

摘要由CSDN通过智能技术生成

冒泡排序

排序原理：

比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。
对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。
冒泡的意思可以认为是重的在下面，轻的浮上来。

1、建立一个Bubble（冒泡）类

package com.wu.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元素
   */
    private 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 t = a[i];
        a[i]=a[j];
        a[j]=t;
    }
}

2、测试类：BubbleTest

package com.wu.test;

import com.wu.sort.Bubble;

import java.util.Arrays;

public class BubbleTest {
    public static void main(String[] args) {
        Integer[] a = {4, 5, 6, 3, 2, 1};
        Bubble.sort(a);
        System.out.println(Arrays.toString(a));
    }
}