java数据结构与算法____冒泡排序

来源:互联网 发布:js表单验证表示时间 编辑:程序博客网 时间:2024/05/17 22:30
import java.util.Arrays;/** * @author God 冒泡排序算法的运作如下: * (从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤, * 直到没有任何一对数字需要比较。[1] */public class BubbleSort {public static void main(String[] args) {//定义简短的数组方便查看int[] ary = { 5,4,3,2,1 };//遍历外层循环-1for (int i = 0; i < ary.length - 1; i++) {//遍历外层循环-1-i 因为每便利一次循环就少便利的次数for (int j = 0; j < ary.length - 1 - i; j++) {//当前一个数比后一个数大的话进行用中间if (ary[j] > ary[j + 1]) {//定义临时变量进行位置交换int temp = ary[j];ary[j] = ary[j + 1];ary[j + 1] = temp;}}System.out.println("第" + i + "次排序" + Arrays.toString(ary) + "______________________\n");}}}

0 0