java冒泡排序,可任意输入数字排序
程序员文章站
2022-06-17 18:41:33
package zixue;import java.util.Scanner;//导包public class BubbleSort {public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("请输入5个数进行排序:");int [] arr = new int[5];for(int i = 0;i < arr.length;i ++...
java冒泡排序,可任意输入数字进行排序
@Super Secret Base
package zixue;
import java.util.Scanner;
//导包
public class BubbleSort {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入5个数进行排序:");
int [] arr = new int[5];
for(int i = 0;i < arr.length;i ++) {
arr[i] = sc.nextInt();
}
//此前的代码为了能实现由用户随意输入数字,5可以改成其他数值进行
//不同数之间的排序;若固定排序可直接写成
//int[] arr = {·····};
System.out.println("冒泡排序前的顺序为:");
//所有的函数调用都不要忘记传入参数
printArray(arr);
bubbleSort(arr);
System.out.println("冒泡排序后的结果为:");
printArray(arr);
}
public static void printArray(int [] arr) {
//打印方法,为了打印出排序前与排序后的结果
for(int i = 0;i < arr.length;i ++) {
System.out.print(arr[i] + " ");
}
System.out.println("\n");
}
public static void bubbleSort(int [] arr) {
/* i 控制了需要对比的次数,若有五个数进行排序则需要总体对比四次
即 arr.length-1 次;j 控制了当前数字需要对比几次即完成了它的排序
例子:若 4 2 3 1 进行冒泡排序,则 i 控制的要完成三次总体对比,
即4要与其余数字比较,2也要比较,3也要比较,最后一个就不必再进行
比较,故 i 控制比较次数为 arr.length-1 次。j 则控制了当前数字需要作
比较的次数,4需要三次,2需要两次,3需要一次,即 arr.length-i-1 次*/
for(int i = 0;i < arr.length - 1;i ++) {
for(int j = 0;j < arr.length - i - 1;j ++) {
//下面注意不要把j写成i,因为j控制的是数字间的比较
if(arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
//此处为了打印结果中显示每一次排序后的结果,并无重要意义
//此代码一定要写在i循环内
System.out.print("第" + (i + 1) + "次排序后的结果为:");
printArray(arr);
}
}
}
/认真搞懂每一个程序,我们必将从中有所收获,希望我们都能不断进步/
本文地址:https://blog.csdn.net/qq_45937314/article/details/109633983