码迷,mamicode.com
首页 > 编程语言 > 详细

Java冒泡排序

时间:2017-08-24 00:14:58      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:循环   实现   logs   span   public   交换   oid   大小   开始   

/*

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

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

*/

 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冒泡排序

标签:循环   实现   logs   span   public   交换   oid   大小   开始   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!