冒泡排序算法java實現
冒泡排序算法
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class BubbleSort {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String line = sc.nextLine();
String[] split = line.split(" ");
List<String> list = Arrays.asList(split);
for (int i = 0; i < list.size(); i++) {
String s = list.get(i);
if (" ".equals(s)) {
list.remove(i);
}
}
int[] ints = new int[list.size()];
for (int i = 0; i < ints.length; i++) {
ints[i] = Integer.parseInt(list.get(i));
}
for (int i = 0; i < ints.length; i++) {
for (int j = 1; j < ints.length-i; j++) {
int temp = ints[j-1];
if (temp > ints[j]) {
ints[j-1]=ints[j];
ints[j] = temp;
}
}
}
for (int i = 0; i < ints.length-1; i++) {
int anInt = ints[i];
System.out.print(String.format("%d ", anInt));
}
System.out.println(ints[ints.length -1]);
}
}
本文由用戶 hollistertop 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!