首页 > 编程语言 > 详细

冒泡排序

时间:2018-09-22 11:30:49      阅读:147      评论:0      收藏:0      [点我收藏+]

排序思想: 相邻两元素进行比较,如有需要则进行交换,每完成一次循环就将最大元素排在最后(如从小到大排序),下一次循环是将其它的数进行类似操作。

代码

技术分享图片
 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 < arr.length; 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 < arr.length; 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 < arr.length-1; i++) {
29             for (int j = 0; j < arr.length-i-1; 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 }
View Code

 

冒泡排序

原文:https://www.cnblogs.com/xingrui/p/9689513.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!