用冒泡排序的算法对输入的字符串进行排序

来源:互联网 发布:马尔科夫转移矩阵法 编辑:程序博客网 时间:2024/05/21 18:39

一、对输入的数字使用冒泡排序的方法进行排序

import java.util.Scanner;public class paiXu {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);String s = sc.nextLine(); String[] string = s.split(" ");//使用空格将数组中的每个元素分隔开int[] array = new int[string.length];//遍历数组,并将string类型的数组转变成int类型的数组for(int i=0;i<array.length;i++){array[i] = Integer.parseInt(string[i]);}//使用冒泡排序对数组进行排序int temp;for(int i=0;i<array.length;i++){for(int j=0;j<array.length-i-1;j++){if(array[j]>array[j+1]){temp = array[j+1];array[j+1] = array[j];array[j] = temp;}}}//遍历排序之后的数组,并给数组排序时加上“,”进行分隔开for(int i=0;i<array.length;i++){if(i==array.length-1){System.out.print(array[i]);}else{System.out.print(array[i]+",");}}}}

阅读全文
0 0
原创粉丝点击