冒泡排序
2021-06-20 08:05
标签：冒泡 style splay none ann 长度 system.in bubble out 排序思想： 相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。 代码 冒泡排序 标签：冒泡 style splay none ann 长度 system.in bubble out 原文地址：https://www.cnblogs.com/xingrui/p/9689513.html
1 import java.util.Scanner;
2
3 public class BubbleSort {
4 public static void main(String[] args) {
5 int len;
6 System.out.println("请输入数组的长度！");
7 Scanner sc = new Scanner(System.in);
8 len = sc.nextInt();
9 int[] arr = new int[len];
10 for (int i = 0; i ) {
11 System.out.println("请输入第"+i+"个值");
12 arr[i] = sc.nextInt();
13 }
14 show(arr);
15 System.out.println("排序后：");
16 show(sort(arr));
17 }
18 //打印数组
19 public static void show(int[] arr) {
20 System.out.println("输出当前数组：");
21 for (int i = 0; i ) {
22 System.out.println(i+"----"+arr[i]);
23 }
24 }
25 //冒泡排序
26 public static int[] sort(int[] arr) {
27 int swap;
28 for (int i = 0; i ) {
29 for (int j = 0; j ) {
30 if(arr[j]>arr[j+1]){
31 swap = arr[j+1];
32 arr[j+1] = arr[j];
33 arr[j] = swap;
34 }
35 }
36
37 }
38 return arr;
39 }
40
41 }
上一篇：Python之面向对象设计
下一篇：WPF 心形线算法