IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 排序算法学习--冒泡排序 -> 正文阅读

[数据结构与算法]排序算法学习--冒泡排序

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


需求

排序前:{4,5,6,3,2,1}

排序后:{1,2,3,4,5,6}

一、冒泡排序原理?

  1. 比较相邻的两个元素,如果前一个元素比后一个元素大,那么就交换这两个元素的位置。
  2. 对每一组相邻的两个元素做同样的操作,从第一对元素一直到最后一对元素,最后最大的数会被放到最后一位。
    在这里插入图片描述

二、具体步骤

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));
    }
}

本文基于:
https://www.bilibili.com/video/BV1Cz411B7qd?p=11
学习

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-08-09 10:28:44  更:2021-08-09 10:30:16 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/28 1:02:44-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计