(JAVA版)冒泡排序

简介:

核心代码:

复制代码
public void bubbleSort(){
        for(int i=0;i<length-1;i++){
            for(int j=0;j<length-i-1;j++){
                if(a[j]>a[j+1])
                    swap(j,j+1);
            }
        }
    }
    public void swap(int indexa,int indexb){
        int temp = a[indexa];
        a[indexa] = a[indexb];
        a[indexb] = temp;
    }
复制代码

主要代码

复制代码
class Array{
    private int[] a;
    private int length;
    
    public Array(int max){
        a = new int[max];
        length = 0;
    }
    public void insert(int value){
        a[length] = value;
        length++;
    }
    public void dispaly(){
        for(int i=0;i<length;i++)
            System.out.println("a["+i+"]="+a[i]);
    }
    public void bubbleSort(){
        for(int i=0;i<length-1;i++){
            for(int j=0;j<length-i-1;j++){
                if(a[j]>a[j+1])
                    swap(j,j+1);
            }
        }
    }
    public void swap(int indexa,int indexb){
        int temp = a[indexa];
        a[indexa] = a[indexb];
        a[indexb] = temp;
    }
}
class haha{
    public static void main(String[] args){
        Array arr = new Array(100);
        for(int i=0;i<10;i++){
            arr.insert(10-i);
        }
        arr.bubbleSort();
        arr.dispaly();
    }
}
复制代码

执行示例

本文转自博客园xingoo的博客,原文链接:(JAVA版)冒泡排序,如需转载请自行联系原博主。
相关文章
|
3月前
|
Java
冒泡排序(java)
冒泡排序(java)
25 0
|
4月前
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段2、冒泡排序
Java数组全套深入探究——进阶知识阶段2、冒泡排序
62 0
|
4月前
|
Java C语言
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
48 0
|
11月前
|
Java
java实现冒泡排序
java实现冒泡排序
|
12月前
|
搜索推荐 Java
java冒泡排序实现
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
591 0
|
18天前
|
搜索推荐 Java
|
4月前
|
存储 算法 Java
wtf?java的冒泡排序还可以这样写
wtf?java的冒泡排序还可以这样写
18 1
|
12月前
|
搜索推荐 Java
简单而经典:Java中的冒泡排序算法详解
冒泡排序(Bubble Sort)是一种简单的排序算法,它通过多次遍历待排序的元素,比较相邻元素的大小,并交换它们直到整个序列有序。冒泡排序的基本思想是将较大的元素逐渐“浮”到数组的右端,而较小的元素逐渐“沉”到数组的左端。
567 1
简单而经典:Java中的冒泡排序算法详解
|
4月前
|
Java 索引
Java练习题-用冒泡排序法实现数组排序
Java练习题-用冒泡排序法实现数组排序
|
4月前
|
搜索推荐 算法 Java
Java基础(冒泡排序算法)
Java基础(冒泡排序算法)
48 3
下一篇
云函数