algo: 冒泡排序（Java实现）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了algo: 冒泡排序（Java实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1340字，纯文字阅读大概需要2分钟。

内容图文

原文链接：http://www.cnblogs.com/liuxianblog/p/3554277.html

package com.liuxian.algo;

public class MySortClass implements Comparable<MySortClass> {
    public String userName;
    public int num;

    public MySortClass(String userName, int num) {
        this.userName = userName;
        this.num = num;
    }
    
    public int compareTo(MySortClass o) {
        return this.num - o.num;
    }
}

package com.liuxian.algo;

public class Helper {
    public static void printArray(MySortClass [] sorts) {
        for (int i = 0; i < sorts.length; i++) {
            System.out.println(sorts[i].num);
        }
    }
}

package com.liuxian.algo;

import java.util.Random;

public class BubbleSort {
    
    public static <AnyType extends Comparable<? super AnyType>> AnyType[]
        bubbleSort(AnyType[] a) {
        AnyType tmp;
        
        for (int i = 0; i < a.length; i++) {
            for (int j = i; j > 0; j--) {
                if((a[j].compareTo(a[j-1]) < 0)) {
                    tmp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = tmp;
                }
            }
        }
        
        return a;
    }
        
    
    public static void main(String[] args) {
        int max = 100;
        Random random = new Random(100);
        MySortClass[] sort = new MySortClass[10];
        for (int i = 0; i < sort.length; i++) {
            int num = random.nextInt(max);
            sort[i] = new MySortClass(String.valueOf(num), num);
        }
        
        Helper.printArray(sort);
        System.out.println("after sort : ");
        sort = bubbleSort(sort);
        Helper.printArray(sort);
    }
}

output:

15
50
74
88
91
66
36
88
23
13
after sort : 
13
15
23
36
50
66
74
88
88
91

 

转载于:https://www.cnblogs.com/LiuXianBlog/p/3554277.html

内容总结

以上是互联网集市为您收集整理的algo: 冒泡排序（Java实现）全部内容，希望文章能够帮你解决algo: 冒泡排序（Java实现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---