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

java冒泡排序

    博客分类:
  • java
阅读更多

public class sorttest {

public static void main(String[] args){
int[] ss=new int[100];
for(int i=0;i<100;i++){
int ii=(int)(Math.random()*100+1);
ss[i]=ii;
for(int h=0;h<i;h++){
if(ss[i]==ss[h]){
i--;
break;
}
}
}
/*for(int j:ss){
System.out.print(" "+j);
}*/
sorttest ts=new sorttest();
System.out.print("顺序为:");
ts.bubbleSort(ss, "asc");
System.out.print("道序为:");
ts.bubbleSort(ss, "desc");
}
public  void bubbleSort(int[] source, String sortType) {
        if (sortType.equals("asc")) { //正排序,从小排到大
            for (int i = source.length - 1; i > 0; i--) {
                for (int j = 0; j < i; j++) {
                    if (source[j] > source[j + 1]) {
                       // swap(source, j, j + 1);
                    int tmp=source[j];
                    source[j]=source[j+1];
                    source[j+1]=tmp;
                    }
                }
            }
        } else if (sortType.equals("desc")) { //倒排序,从大排到小
            for (int i = source.length - 1; i > 0; i--) {
                for (int j = 0; j < i; j++) {
                    if (source[j] < source[j + 1]) {
                       // swap(source, j, j + 1);
                    int tmp=source[j];
                    source[j]=source[j+1];
                    source[j+1]=tmp;
                    }
                }
            }
        } else {
            System.out.println("您输入的排序类型错误!");
        }
        printArray(source);//输出冒泡排序后的数组值
    }
public void printArray(int[] source) {
        for (int i : source) {
            System.out.print(i + " ");
        }
        System.out.println();
    }
/*private void swap(int[] source, int x, int y) {
        int temp = source[x];
        source[x] = source[y];
        source[y] = temp;
    }*/

}
分享到:
评论

相关推荐

    java冒泡排序代码

    java冒泡排序代码,亲测能用,控制台输入数据,自动排序

    java 冒泡排序方法

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

    JAVA冒泡排序算法详解

    ### JAVA冒泡排序算法详解 冒泡排序是一种简单的排序算法,它重复地遍历要排序的元素列表,比较每对相邻元素,如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复进行的,直到没有再需要交换的元素,也就是...

    java 冒泡排序(从小到大)

    以下是一个简单的Java冒泡排序实现: ```java public class Maopao { public static void bubbleSort(int[] array) { if (array == null || array.length ) { return; } int n = array.length; for (int i = ...

    java冒泡排序泡排序的详细讲解

    冒泡排序作为计算机科学中的基础排序算法,有着简单直观的特点,非常适合初学者学习和理解排序的基本概念。尽管它的效率并不高,但在教学和算法的初步学习中,它仍然扮演着重要的角色。 首先,让我们来详细了解一下...

    java 冒泡排序法 PPT文档

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

    java基础冒泡排序.ppt

    冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...

    Java冒泡排序算法

    ### Java冒泡排序算法知识点详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是...

    JAVA冒泡排序及其优化

    在Java中实现冒泡排序,我们可以使用以下代码: ```java void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if (array[j] &gt; array[j + 1]) { // ...

    Java冒泡排序代码

    //测试冒泡排序 /********************* * int[] num = {23,45,76,78,98,54,}; 第一次 23 45 76 78 54 98 第二次 23 45 76 54 78 98 第三次 23 45 54 76 78 98 输出 :23 45 54 76 78 98 当判断为正确时就退出...

    java冒泡排序.txt

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

    java冒泡排序java冒泡排序集锦方法!

    以上三个知识点总结了关于 Java 排序的一些基本应用,包括基础的冒泡排序算法、使用标准库 `Collections.sort()` 进行排序以及使用 `RuleBasedCollator` 实现国际化排序等。这些技术对于编写高效、可维护的 Java ...

    java 冒泡排序 数组冒泡排序

    下面我们将深入探讨冒泡排序的工作原理、Java代码实现以及其效率分析。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,重复地走访过要排序的元素列表,依次比较相邻的两个元素,如果它们的顺序(如从小到大)错误...

    Java冒泡排序法基础实现与优化

    内容概要:本文详细介绍了Java冒泡排序法的基础实现和优化技巧,涵盖了算法原理、Java代码实现、变种与改进(如双向冒泡排序和鸡尾酒排序)、调试与测试方法。冒泡排序通过多次遍历数组,逐对比较并交换相邻元素,...

    用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冒泡排序,界面实现.rar

    本项目中,"一个十分经典的java冒泡排序,界面实现.rar" 提供了一个Java程序,它不仅实现了冒泡排序算法,还创建了一个简单的用户界面来展示排序过程。以下是关于这个项目的几个关键知识点: 1. **冒泡排序算法**:...

    java冒泡排序(可处理各种异常,选择升序还是降序)

    以下是一个简单的Java冒泡排序实现: ```java public class BubbleSort { public static void sort(int[] array, boolean ascending) { if (array == null || array.length ) { throw new ...

    用java写的一个冒泡排序器

    以下是一个简单的Java冒泡排序器的示例: ```java public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { ...

Global site tag (gtag.js) - Google Analytics