Java实现冒泡排序

这篇文章主要为大家详细介绍了Java实现冒泡排序，把一列数组按从小到大或从大到小排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

问题描述

利用冒泡排序把一列数组按从小到大或从大到小排序

(一)、冒泡排序思想

以从小到大为例：

1、第一轮的冒泡，从第一个数开始，与相邻的第二个数相比，若第一个数更大，则交换一二的位置，反之不动，结束后进行二三位置两个数的比较，同理如此反复，直到把最大的一个数排到最后一个位置。
2、进行第二轮的冒泡，依旧从第一个数开始，依次比较当前的一二、二三・・・・・・位置的数，直到把第二大的数排到倒数第二位。
3、如此循环进行，直到所有数按从小到大排列。

(二)、问题分析

1.输入数组

根据用户输入的进行排序的数字数量n，建立一个长度为n的数组

 public static void main (String[] args){ int n,m; Scanner sc = new Scanner(System.in); System.out.println("请输入你想排序的数量n"); n=sc.nextInt(); int [] arrary = new int[n]; System.out.println("请输入"+n+"个数，并用空格隔开"); for(int i=0;i

2.输入如何排序

设置两条路径：m=1为从小到大，m=2为从大到小，m=其他提醒用户重新输入

 System.out.println("请问你想：1.从小到大 2.从大到小 排序？"); m=sc.nextInt(); while (m!=1 && m!=2 ){ System.out.println("输入有误请再次输入"); m = sc.nextInt(); continue; }

3.排序算法

（1）数组长度 arrary.length 也就是用户输入的 n
（2）j 表示第 j+1 轮排序，这里面n-1轮排序就已足够
（3）k 表示第 k+1 个位置，arrary[k] 表示第 k+1 个位置的数
（4）由于每一轮都能确定一个最大数排在最后，所以每一轮进行比较的数都会少一个，比较的次数也会少一个，所以是 k （5）较大数与较小数交换位置的经典算法：若a>b; 则c=a; a=b; b=c;
（6）从大到小排序只需把 arrary[k]>arrary[k+1] 换成 arrary[k] （7）选择进行何种排序，在 if 语句的判断框里加上此时m应该等于的值
（8）因为要先选择进行何种排序，才能进行排序，所以把 m==1 放在 arrary[k]>arrary[k+1] 前面，且用短板与 && ，这样更易于理解（如果m≠1，则直接进行else if 的语句）
（9）也可以 m==1 & arrary[k]>arrary[k+1] 或 arrary[k]>arrary[k+1] & m==1，但不能 arrary[k]

 for (int j=0;jarrary[k+1] ){ int a=arrary[k]; arrary[k]=arrary[k+1]; arrary[k+1]=a; } else if(m==2 && arrary[k]

4.输出数组

由于输出的是一段数组，所以还需要引用一段 for 语句

 System.out.print("选择"+m+"的结果为："); for(int j=0;j

(三)、完整代码

把上述代码整理

 import java.util.*; public class Effervescence { public static void main (String[] args){ int n,m; Scanner sc = new Scanner(System.in); System.out.println("请输入你想排序的数量n"); n=sc.nextInt(); System.out.println("请问你想：1.从小到大 2.从大到小 排序？"); m=sc.nextInt(); while (m!=1 && m!=2 ){ System.out.println("输入有误请再次输入"); m = sc.nextInt(); continue; } int [] arrary = new int[n]; System.out.println("请输入"+n+"个数，并用空格隔开"); for(int i=0;iarrary[k+1] ){ int a=arrary[k]; arrary[k]=arrary[k+1]; arrary[k+1]=a; } else if(m==2 && arrary[k]