Java算法——冒泡排序

package com.mipo.method;import java.util.Scanner;
/*** 冒泡排序：通过比较相邻两个元素的数值（1和2比，2和3比。。。），值小的位置换到前面，值大的位置换到后面，* 每轮比较结束后，值最大的数位置被换到了最后。* 第一轮可以将最大的数位置排好，第二轮可以将第二大的数的位置排好。。。*/
public class MaoPaoPaiXu {public static void main(String[] args) {//动态给数组a的元素赋值Scanner input = new Scanner(System.in);System.out.println("请输入要排序的数据的个数");int count = input.nextInt();int a[] = new int[count];for(int i=0;i<count;i++) {System.out.println("请输入第"+(i+1)+"个数");a[i] = input.nextInt();}int n = a.length;//定义一个变量temp,用于数组中元素交换位置int temp = 0;//外层循环控制比较多少轮	i<a.length-1;for (int i=0;i<n-1;i++) {//内层循环控制每一轮比较多少次	j<a.length-1-ifor (int j=0;j<n-1-i;j++) {//相邻两个数比较，将数大的位置换到后面，数小的位置换到前面// ">"是升序，"<"是降序if (a[j]>a[j+1]) {temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}System.out.println("排序后的数据为：");for (int k=0;k<a.length;k++) {System.out.print(a[k]+"\t");}}}