黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]
作者: xuxu5112    时间: 2015-9-21 23:35
标题: 冒泡排序
  1. package com.heima.bubble;

  3. public class Demo1_Bubble {

  5.         /**
  6.          * 冒泡排序
  7.          */
  8.         public static void main(String[] args) {
  9.                 int[] arr = {5,7,9,2,1,3,5,76,8};                                        //输入一个数组
  10.                 for (int i = 0; i < arr.length-1; i++) {                        //外层循环控制
  11.                         for (int j = 0; j < arr.length-1-i; j++) {                //内层循环控制比较次数-1防止数组角标越界-提高效率
  12.                                 if (arr[j] > arr[j+1]) {
  13.                                         int temp = arr[j];                                                 //两数通过第三方变量交换
  14.                                         arr[j] = arr[j + 1];
  15.                                         arr[j + 1] = temp;
  16.                                 }
  17.                         }
  18.                 }
  19.                
  20.                 for (int i = 0; i < arr.length; i++) {                                //打印数组
  21.                         System.out.print(arr[i]+" ");
  22.                 }
  23.         }
  24. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2