冒泡排序(Java版)

来源:互联网 发布:mac 字体 编辑:程序博客网 时间:2024/06/03 22:55
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]+" ");}}}

0 0
原创粉丝点击