文章标题

2019年11月3日 220次阅读

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

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;
    }
}
点赞