文章标题

来源:互联网 发布:名赛公司取名软件 编辑:程序博客网 时间:2024/06/06 03:56

冒泡排序算法的基本思想如下:

1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 在这一点,最后的元素应该会是最大的数。
3、 针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

package sort;import java.util.Arrays;/** *  冒泡法排序 * @author zyw * @version 1.0 */public class Sort {     // 测试主函数    public static void main(String[] args) {        Sort num = new Sort();        int[] s = num.random();        System.out.println(Arrays.toString(s));        for (int i = 1; i < s.length; i++) {            for (int j = 0; j < i; j++) {                if (s[j] > s[i]) {                    int t;                    t=s[j];                    s[j]=s[i];                    s[i]=t;                }            }        }        System.out.println(Arrays.toString(s));    }    /*     * 生成随机数字     */    public int[] random() {        int[] ary = new int[10];        for (int i = 0; i < ary.length; i++) {            ary[i] = (int) (Math.random() * 100 + 1);        }        return ary;    }}
原创粉丝点击