`

java冒泡法

    博客分类:
  • java
阅读更多
冒泡算法思想是每次从数组开始端开始比较相邻两元素,把第i大数冒泡到数组的第i个位置。i从0一直到n-1从而完成排序。(当然也可以从数组末端开始比较相邻两元素,把第i小的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)
public class Bubble {
    public static void sort(int[] values) {
        int temp;
        for (int i = 0; i < values.length; ++i) {
            for (int j = 0; j < values.length - i - 1; ++j) {
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                }
            }
        }
        for (int n = 0; n < values.length; n++) {
            System.out.print(values[n] + ",");
        }
    }

    public static void main(String[] args) {
        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
        sort(values);
    }
}

本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/moshangchenzi/archive/2008/11/10/3269638.aspx
分享到:
评论

相关推荐

    java 冒泡法的使用

    Java冒泡排序是一种基础的排序算法,它通过不断交换相邻两个元素的位置,使得每一次遍历都能将当前未排序序列中的最大(或最小)元素“冒”到已排序序列的末尾。这个过程会反复进行,直到整个序列有序为止。下面我们...

    java 冒泡法、选择法、插入法排序实现代码

    本主题将深入探讨Java中三种基础的排序算法:冒泡法、选择法和插入法。 1. **冒泡排序(Bubble Sort)**: 冒泡排序是一种简单直观的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就...

    JAVA冒泡法比较法排序源代码

    在Java中实现冒泡排序,主要涉及以下几个关键步骤: 1. **初始化**:首先,我们需要一个数组来存储待排序的数据。在Java中,可以创建一个整型数组,并填充随机或特定的数值。 2. **外层循环**:冒泡排序的主要操作...

    java数组冒泡法排序

    ### Java数组冒泡法排序详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是通过不断地交换相邻两个元素的位置,使得每一轮遍历后最大的元素能够“浮”到数组的末尾。这种...

    JAVA 冒泡法,选择法,插入法,快速排序法,实现代码

    以下是关于JAVA中冒泡法、选择法、插入法和快速排序法的详细知识及其实现代码的概述。 1. **冒泡排序(Bubble Sort)**: 冒泡排序是一种简单的交换排序方法,通过不断比较相邻元素并交换位置,使较大的元素逐渐...

    Java 冒泡法,选择法,插入法,快速排序法,实现代码。

    本主题将深入探讨四种常见的排序算法:冒泡排序、选择排序、插入排序和快速排序,这些算法在Java中都有相应的实现。下面,我们将详细讲解每种排序算法的工作原理,并给出Java代码实现。 1. 冒泡排序(Bubble Sort)...

    java冒泡法,常用程序

    ### Java冒泡排序方法详解 #### 一、冒泡排序基本概念 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,...

    值得看看冒泡排序法java

    根据给定的信息,我们可以深入探讨冒泡排序算法及其在Java中的实现细节。冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复...

    冒泡法对数组排序java

    对整型数组进行冒泡法排序,java实现,冒泡对整型数组进行冒泡法排序,java实现,冒泡

    冒泡法(java)

    java的冒泡法 仅供参考

    java 冒泡排序法 PPT文档

    冒泡排序是一种基础且经典的排序算法,主要应用于计算机科学领域,特别是在编程语言如Java中。它的名字来源于排序过程中较小的元素像气泡一样逐渐“浮”到数组或列表的顶端。这个PPT文档很可能是详细介绍了Java实现...

    java 冒泡排序法

    在Java中实现冒泡排序,我们可以创建一个名为`bubbleSort`的方法,接受一个整型数组作为参数。 以下是冒泡排序的基本步骤: 1. **初始化**:首先,我们需要一个循环结构来遍历数组的每个元素。通常,外层循环会...

    Java的冒泡法排序

    Java中的冒泡法排序类。引入即可使用。

    冒泡法java版

    ### 冒泡排序Java版详解及优化方法 #### 一、冒泡排序基本概念 冒泡排序是一种简单的排序算法,其基本思想是通过不断地比较相邻元素的大小来达到排序的目的。在每一趟排序过程中,都会从序列的一端开始,依次比较...

    Java冒泡排序算法

    在Java中实现冒泡排序,我们可以从以下几个方面来深入理解: 1. **基本概念**:冒泡排序通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再...

    ava 数组排序 冒泡法

    java 冒泡法数组排序 package javaapplication3; import java.util.Scanner; public class 数组排序 { public static void main(String[] args) { int a[],id,i,j,d; a=new int [10]; Scanner input = new ...

    用java实现冒泡排序法

    以下是一个简单的Java冒泡排序实现: ```java public class BubbleSort { public static void main(String[] args) { int[] array = new int[]{5, 2, 8, 3, 9, 1}; // 待排序的数组 int n = array.length; ...

    Java冒泡排序法

    Java冒泡排序法,非常实用,企业用人最爱考的问题

    JAVA编写的冒泡法排序的小程序

    用java写的冒泡法小程序,支持先录入后排序的功能,程序短小精简,适合初学者参考。 运行方法: 配置好jdk后 javac PaiXu.java java PaiXu 即可。

    Java冒泡排序法2

    Java冒泡排序法,非常实用,企业用人最爱考的问题

Global site tag (gtag.js) - Google Analytics