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<arrary.length;i++){ arrary[i]=sc.nextInt(); }
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<arrary.length-1-j
(5)较大数与较小数交换位置的经典算法:若a>b; 则c=a; a=b; b=c;
(6)从大到小排序只需把 arrary[k]>arrary[k+1] 换成 arrary[k]<arrary[k+1] 即可
(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]<arrary[k+1] && m==2。
for (int j=0;j<arrary.length-1;j++){ for (int k=0;k<arrary.length-1-j;k++){ if(m==1 && arrary[k]>arrary[k+1] ){ int a=arrary[k]; arrary[k]=arrary[k+1]; arrary[k+1]=a; } else if(m==2 && arrary[k]<arrary[k+1]){ int a=arrary[k]; arrary[k]=arrary[k+1]; arrary[k+1]=a; } } }
4.输出数组
由于输出的是一段数组,所以还需要引用一段 for 语句
System.out.print("选择"+m+"的结果为:"); for(int j=0;j<arrary.length;j++) System.out.print(arrary[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;i<arrary.length;i++){ arrary[i]=sc.nextInt(); } for (int j=0;j<arrary.length-1;j++){ for (int k=0;k<arrary.length-1-j;k++){ if(m==1 && arrary[k]>arrary[k+1] ){ int a=arrary[k]; arrary[k]=arrary[k+1]; arrary[k+1]=a; } else if(m==2 && arrary[k]<arrary[k+1]){ int a=arrary[k]; arrary[k]=arrary[k+1]; arrary[k+1]=a; } } } System.out.print("选择"+m+"的结果为:"); for(int j=0;j<arrary.length;j++) System.out.print(arrary[j]+" "); } }
(四)、运行结果
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。