（JAVA版）冒泡排序

青夜之衫 2017-12-05 10:04:00 浏览13 评论0

java 排序 string static class void

摘要： 核心代码： 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]) ...

核心代码：

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版）冒泡排序，如需转载请自行联系原博主。
版权声明：本文内容由互联网用户自发贡献，版权归作者所有，本社区不拥有所有权，也不承担相关法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件至：yqgroup@service.aliyun.com 进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容。

用云栖社区APP，舒服~

【云栖快讯】中办国办印发《推进互联网协议第六版（IPv6）规模部署行动计划》加快推进基于 IPv6 的下一代互联网规模部署，计划指出2025年末中国 IPv6 规模要达到世界第一,阿里云也第一时间宣布了将全面提供IPv6服务，那么在全面部署 IPV6 前，你需要了解都在这儿  详情请点击 评论文章 (0) (0) (0)

相关文章

网友评论