(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版)冒泡排序,如需转载请自行联系原博主。
相关文章
|
23天前
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段2、冒泡排序
Java数组全套深入探究——进阶知识阶段2、冒泡排序
26 0
|
5月前
|
Java
java实现冒泡排序
java实现冒泡排序
|
6月前
|
搜索推荐 Java
java冒泡排序实现
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
|
2月前
|
自然语言处理 搜索推荐 算法
用Java实现冒泡排序:实用教程带你入门
在处理一些特定系统功能时,经常需要使用冒泡排序。例如,在一个电子商务网站中,需要对商品进行排序和过滤。这个时候可以使用冒泡排序对商品进行排序,以便用户能够按照价格、销量、评分等不同字段进行排序。通过使用冒泡排序,系统可以提供更加灵活和个性化的排序选项,以便用户能够更加方便地找到他们想要的商品。
|
6月前
|
搜索推荐 Java
简单而经典:Java中的冒泡排序算法详解
冒泡排序(Bubble Sort)是一种简单的排序算法,它通过多次遍历待排序的元素,比较相邻元素的大小,并交换它们直到整个序列有序。冒泡排序的基本思想是将较大的元素逐渐“浮”到数组的右端,而较小的元素逐渐“沉”到数组的左端。
145 1
简单而经典:Java中的冒泡排序算法详解
|
2月前
|
搜索推荐 Java
java实现冒泡排序和快速排序代码
java实现冒泡排序和快速排序
12 1
|
7月前
|
机器学习/深度学习 搜索推荐 算法
面试时常常考察的java排序算法--选择排序、冒泡排序、插入排序
面试时常常考察的java排序算法--选择排序、冒泡排序、插入排序
|
7月前
day11_java_手写冒泡排序
自己所掌握的基础知识加以巩固和记录!希望大家点赞收藏并能给予鼓励和支持!有任何建议或者帮助也可以来哦!
|
3月前
|
算法 搜索推荐 Java
数据结构与算法__冒泡排序__Java外比较器和内比较器(排序专题)
数据结构与算法__冒泡排序__Java外比较器和内比较器(排序专题)
27 0
|
7月前
|
人工智能 算法 Java

相关产品

  • 云迁移中心