首页 > 编程语言 > 详细

Java冒泡排序

时间:2017-08-23 23:51:28      阅读:244      评论:0      收藏:0      [点我收藏+]

/*

数组的排序: 一般都是升序排列,元素,小到大的排列

冒泡排序: 数组中相邻元素进行比较
规则: 比较大小,位置交换

*/

 1 public class ArrayMethodTest_2{
 2     public static void main(String[] args){
 3         int[] arr  = {3,1,4,2,56,7,0};    
 4         bubbleSort(arr);
 5     }
 6 /*
 7        定义方法,实现数组的冒泡排序
 8        返回值: 没有
 9         参数:  数组
10     */
11     public static void bubbleSort(int[] arr){
12         for(int i = 0 ; i < arr.length - 1; i++){
13             //每次内循环的比较,从0索引开始, 每次都在递减
14             for(int j = 0 ; j < arr.length-i-1; j++){
15                 //比较的索引,是j和j+1
16                 if(arr[j] > arr[j+1]){
17                     int temp = arr[j];
18                     arr[j] = arr[j+1];
19                     arr[j+1] = temp;
20                 }
21             }
22         }
23     }

 

Java冒泡排序

原文:http://www.cnblogs.com/jinggong/p/7420623.html

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