package com.love.test;
import java.util.Scanner;
/**
* @author huowolf
*冒泡排序实现
*核心:两两相邻交换
*/
public class BubbleSort {
public static void bubbleSort(int[] arr) {
for(int i=0;i<arr.length;i++) {
//前i个数已经沉到最下面去了,没必要参与交换了
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = new int [10];
System.out.println("请依次输入十个整数:");
Scanner s = new Scanner(System.in);
for(int i=0;i<10;i++) {
arr[i] = s.nextInt();
}
System.out.println("排序前的顺序为:");
for(int i=0;i<10;i++) {
System.out.print(arr[i]+" ");
}
bubbleSort(arr);
System.out.println("\n排序后的顺序为:");
for(int i=0;i<10;i++) {
System.out.print(arr[i]+" ");
}
}
}
冒泡排序(Java版)
最新推荐文章于 2024-06-07 09:15:00 发布