美文网首页
创建冒泡排序类的对象

创建冒泡排序类的对象

作者: 哈迪斯Java | 来源:发表于2023-07-19 18:49 被阅读0次

public class BubbleSort {
public static void main(String[] args) {
// 创建一个数组,这个数组元素是乱序的
int[] array = { 63, 4, 24, 1, 3, 15 };
// 创建冒泡排序类的对象
BubbleSort sorter = new BubbleSort();
// 调用排序方法将数组排序
sorter.sort(array);
}

/**
 * 冒泡排序
 * 
 * @param array 要排序的数组
 */
public void sort(int[] array) {
    for (int i = 1; i < array.length; i++) {
        // 比较相邻两个元素,较大的数往后冒泡
        for (int j = 0; j < array.length - i; j++) {
            if (array[j] > array[j + 1]) {
                int temp = array[j]; // 把第一个元素值保存到临时变量中
                array[j] = array[j + 1]; // 把第二个元素值保存到第一个元素单元中
                array[j + 1] = temp; // 把临时变量(也就是第一个元素原值)保存到第二个元素中
            }
        }
    }
    showArray(array); // 输出冒泡排序后的数组元素
}

/**
 * 显示数组中的所有元素
 * 
 * @param array 要显示的数组
 */
public void showArray(int[] array) {
    for (int i : array) { // 遍历数组
        System.out.print(" >" + i); // 输出每个数组元素值
    }
    System.out.println();
}

}

相关文章

  • 算法(01)排序

    //工具类//断言类 //数组生成类 //时间测试类 //排序 冒泡 冒泡排序也叫做起泡排序 执行流程(本课程统一...

  • 数组排序算法

    冒泡排序 基本思想 对比相邻的元素值,如果满足条件就交换元素值。 例题 创建类BubbleSort 直接选择排序 ...

  • 排序算法

    冒泡排序 选择排序 插入排序二分插入排序希尔排序 堆排序 归并排序 快速排序 交换排序类:冒泡排序快速排序 选择排...

  • 经典算法---排序(摘抄)

    一、排序算法 前言:常见排序算法分类 非线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入...

  • 算法总结

    1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组 //冒泡排序(数组排序) function bubb...

  • 你要的排序算法

    排序分多种,插入排序类有直接插入排序,希尔排序;选择排序类有简单选择排序,堆排序;交换排序类有冒泡排序,快速排序。...

  • 【数据结构】【C#】019-交换类排序:🌓冒泡排序(稳定)(重要

    交换排序:冒泡排序 ( 相邻比序法 )(稳定) 冒泡排序是一种简单的交换类排序方法,它是通过相邻的数据元素的交换,...

  • 排序算法时间复杂度、空间复杂度、稳定性比较

    一、排序算法的分类 1.插入类排序直接插入排序,折半插入排序,希尔排序2.交换类排序冒泡排序,快速排序3.选择类排...

  • 8 基本排序算法:冒泡排序与快速排序

    一、冒泡排序 原理 冒泡排序是一种简单的交换类排序方法,能够将相邻的数据元素进行交换,从而逐步将待排序序列变成有序...

  • 05.交换类排序(冒泡排序,快速排序)

    05.交换类排序(冒泡排序,快速排序) 1、 交换类排序 基本思想: 两两比较待排序记录的关键字,如果发生逆序(...

网友评论

      本文标题:创建冒泡排序类的对象

      本文链接:https://www.haomeiwen.com/subject/hgphddtx.html