java:冒泡排序
来源:互联网 发布:淘宝专柜正品是真的吗 编辑:程序博客网 时间:2024/06/09 18:59
//冒泡排序,该排序算法不适用于大量数据(数据量大于1w时)。//禁止商业转载//看懂再用//原理,利用两个变量做数值对比,大的数放后面。需要第三个变量做临时存放。package bate;public class bate {public static void main(String[] rags) {int a[] = new int[9000000]; //数组a for (int o = 0; o <= a.length-1; o++) {a[o] = (int) (Math.random() * a.length); // 产生随机数。 }int l = 0; //第三变量 for (int i = 0; i < a.length - 1; i++) {for (int j = 0; j < a.length - 1 - i; j++) {if (a[j] > a[j + 1]) { //排序核心语句。 l = a[j]; //将数组a第j个变量里的数值存放到第三变量l a[j] = a[j + 1]; //将数组a第j+1个变量里的数值存放到数组a的第j个变量 a[j + 1] = l; //将变量l所存放的值给回数组a的第j+1个变量 }}}for (int i = 0; i < a.length; i++) {System.out.println(a[i]);}}}
阅读全文