`
shifulong
  • 浏览: 59618 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

排序篇:bubble

阅读更多
public static void bubbleSort() {
    int[] arr = {0, 5, 6, 333, 5, 8, 999, 7, 7, 5, 45, 3};
    for (int i = arr.length - 1; i > 0; i--) {
        for (int j = arr.length - 1; j > arr.length - i - 1; j--) {
            if (arr[j] < arr[j - 1]) {
                swap(arr, j, j - 1);
            }
        }
    }
    System.out.println(Arrays.toString(arr));
}

public static void swap(int arr[], int j, int i) {
    int tmp = arr[j];
    arr[j] = arr[i];
    arr[i] = tmp;
}

 

分享到:
评论

相关推荐

    Java排序小结:常用的排序方法

    本篇文章将详细解析Java中常见的排序方法,结合"javaeye 收集的java排序小结"资料,旨在帮助读者理解和掌握这些排序算法。 1. 冒泡排序(Bubble Sort) 冒泡排序是最简单的排序算法之一,通过重复遍历数组,比较...

    算法设计与分析-1排序算法性能分析-冒泡/选择/插入/合并/快速排序-pre ppt

    本篇文章将详细讨论几种常见的排序算法:选择排序、冒泡排序、插入排序、合并排序以及快速排序,分析它们的算法原理、时间效率,并通过经验分析验证理论分析的准确性。 **1. 选择排序(Selection Sort)** 选择排序...

    BubbleUp 一个C#算法程序源代码

    本篇文章将聚焦于“BubbleUp”这个C#算法程序,深入探讨其背后的逻辑与实现细节。 BubbleUp算法,通常被称为冒泡排序,是一种基础的排序算法,它通过重复遍历待排序的数列,比较相邻元素并根据需要交换位置来逐步将...

    用C语言解决各种排序问题

    《用C语言解决各种排序问题》是一篇关于利用C语言实现常见排序算法的课程设计报告。该报告旨在通过实现和比较不同的排序算法,帮助学习者深入理解数据结构和排序算法的原理及其应用。以下是各排序算法的详细说明: ...

    VB 两种排序方法的优化

    本篇文章将深入探讨两种常见的排序方法:选择排序(Selection Sort)和冒泡排序(Bubble Sort),并讨论如何对这两种方法进行优化,提高它们在VB环境中的执行效率。 一、选择排序 选择排序是一种简单的排序算法,它...

    算法学习笔记

    - Bubble Sort(冒泡排序):通过重复遍历待排序数组,比较并交换相邻元素来进行排序。 - Selection Sort(选择排序):通过选择未排序部分最小(或最大)元素放到已排序部分的开头。 - Insertion Sort(插入排序)...

    内部排序小结 包括几乎所有的内部排序算法

    本篇内容主要总结了多种内部排序算法,包括它们的特点、效率以及适用场景。 1. 选择排序(Selection Sort):不稳定排序,平均时间复杂度为O(n^2)。它通过反复遍历待排序的数据,每次找到最小(或最大)的元素,...

    C语言中常用排序方法

    本篇将详细讲解三种常见的排序方法:冒泡排序、插入排序和选择排序。 **冒泡排序(Bubble Sort)** 冒泡排序是最基础的排序算法之一,它通过重复遍历数组,比较相邻元素并交换(如果需要)来实现排序。其工作原理...

    基于MFC的各种排序程序

    本篇文章将深入探讨在MFC环境中实现的四种基本排序算法:冒泡排序、希尔排序、堆排序和选择排序。 1. **冒泡排序(Bubble Sort)** 冒泡排序是最基础的排序算法之一,它的基本思想是通过重复遍历待排序的序列,比较...

    TIA博途SCL语言冒泡排序算法FC全局库文件(可选升序降序)GF-bubble-Sort.zip

    本篇我们将深入探讨TIA博途SCL语言中的冒泡排序算法,并介绍如何创建一个全局函数块(FC)库,实现升序或降序的排序功能。 冒泡排序是一种简单但效率较低的排序算法,它的基本思想是通过重复遍历待排序的序列,比较...

    算法排序实验报告 包括对五种排序算法的算法实现时间的比较

    这篇实验报告主要关注了五种不同的排序算法:冒泡排序、插入排序、选择排序、归并排序和快速排序。在报告中,作者通过C++编程实现了这些算法,并进行了实际的性能比较,特别是在处理不同规模(N=1000, 10000, 100000...

    用javascript实现的十大排序算法详解

    本篇文章将深入探讨如何使用JavaScript实现十大经典排序算法,帮助开发者更好地理解和运用这些算法。 1. 冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序方法,通过重复遍历待排序的数组,比较相邻元素并交换...

    Java 三种排序方式

    本篇将详细探讨Java中的三种基本排序方式:插入排序、冒泡排序和选择排序。 1. **插入排序(Insertion Sort)** 插入排序是一种简单直观的排序算法,它的工作原理类似于我们平时整理扑克牌。对于未排序序列,每次...

    常用排序比较(直接插入,选择,堆排序,冒泡)

    本篇文章将深入探讨几种常见的排序算法:直接插入排序、选择排序、冒泡排序以及堆排序,并给出它们的具体代码实现。 #### 直接插入排序 **基本思想**:直接插入排序的基本思想是将一个记录插入到已排序好的有序表...

    java 排序 面试题

    本篇文章将深入分析几种基本的排序算法,并通过具体的Java代码示例来阐述每种算法的特点及其应用场景。 #### 1. 插入排序 (Insertion Sort) **定义与原理**:插入排序是一种简单的排序算法,它的工作原理是通过...

    数据结构 各种排序所需时间的比较

    1. 冒泡排序(Bubble Sort):冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。时间复杂度为O(n^2),其中n是数组的长度。在最坏的情况下,冒泡...

    【排序结构5】 基于比较的内部排序总结

    本篇主要探讨基于比较的内部排序方法,即通过比较元素之间的关系来确定排序顺序。这些排序算法广泛应用于各种场景,如数据库、数据分析和算法竞赛。 1. 冒泡排序(Bubble Sort) 冒泡排序是最简单的排序算法之一,...

    两个数组合并排序

    本篇代码主要讲解了如何通过编程方式将两个已定义好的整型数组进行合并,并对合并后的数组进行排序,使其按照从小到大的顺序排列。该程序使用了冒泡排序算法来完成排序任务。 #### 冒泡排序算法简介 冒泡排序...

    数据结构的几种排序代码

    本篇将重点介绍两种经典的排序算法:箱子排序(Bucket Sort)和冒泡排序(Bubble Sort),这些都是在实际编程中常见的排序方法。 首先,我们来看箱子排序。这是一种基于分治思想的排序算法,适用于数据分布在一定...

Global site tag (gtag.js) - Google Analytics