• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • YouClaw
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

VampirePP

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

Java的冒泡排序

Java冒泡排序
 1 package com.kindred;
 2 public class BubbleSortTest
 3 {
 4     public static void main(String[] args){
 5         int[] arr = new int[]{7,3,11,5,9,2};
 6         BubbleSortTest bst = new BubbleSortTest();
 7         //bst.sort(arr);
 8         bst.sort2(arr);
 9         
10         for(int i = 0; i< arr.length; i++){
11             System.out.print(arr[i] + " ");
12         }
13     }
14     
15     public void sort(int[] arr){
16         //外层循环,控制内层循环的比较范围
17         for(int j = arr.length - 1; j >= 0; j--){
18             //内存循环,从左向右,将较大的值依次放到当前的最右侧
19             for(int i = 0; i< j; i++){
20                 if(arr[i] > arr[i+1]){
21                     int temp = arr[i+1];
22                     arr[i+1] = arr[i];
23                     arr[i] = temp;
24                 }
25             }
26         }
27         
28     }
29     
30     public static void sort2(int[] arr){
31         //外层循环
32         for(int j = 0; j < arr.length - 1; j++){
33             //内存循环,从左向右,将较大的值依次放到当前的最右侧
34             for(int i = 0; i < arr.length - j - 1; i++){
35                 if(arr[i] > arr[i+1]){
36                     int temp = arr[i+1];
37                     arr[i+1] = arr[i];
38                     arr[i] = temp;
39                 }
40             }
41         }
42     }
43     
44 }

Java的冒泡排序,循环条件有些不同,本质是一样的。

posted on 2012-04-15 16:04  Kindred  阅读(137)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3