java 排序

来源:互联网 发布:mac 安装adobe reader 编辑:程序博客网 时间:2024/06/06 10:43


冒泡排序冒泡排序的基本思想是对比响铃的元素值,如果满足条件就交换元素,把最小的元素移到数组最前面,把大的元素移到数组后面(也就是交换两个元素的值),这样最小的元素就像气泡一样从底部上升。从大到小依次冒泡import java.util.Arrays;//新建一个BubbleSortpublic class BubbleSort {// 主方法public static void main(String[] args) {// 创建一个数组,这个数组元素是乱序的int a[] = { 12, 100, 80, 30, 20, 45, 37, 25, 24, 12 };// 声明一个变量直接赋值为零int temp = 0;for (int i = 1; i < a.length - 1; i++) {// 比较相邻的两个元素,较大的往后冒泡for (int j = 0; j < a.length - i; j++) {if (a[j] < a[j + 1]) {// 把第一个元素值保存到临时变量中temp = a[j];// 把第二个元素值保存到第一个元素单元中a[j] = a[j + 1];// 把临时变量(也就是第一个元素的原值)保存到第二个元素中a[j + 1] = temp;}}// 输出冒泡排序后的数组元素}System.out.println(Arrays.toString(a));}}


原创粉丝点击