喜欢研究学习技术,喜欢和志同道合的人交流。 从事测试6年,专职性能3年经验,擅长性能测试,测试框架开发。 励志格言:只要想学习,永远都不会太晚;只要想进步,永远都会有空间。

冒泡排序算法

上一篇 / 下一篇  2014-06-26 21:42:45 / 个人分类:java开发技术

1、求任意输入几个整数进行排序
 
import java.util.Scanner;
public class Sort {
 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  // int tem;
  int[] array = new int[5];
  System.out.print("请输入5个整数:");
  Scanner sc = new Scanner(System.in);
  for (int i = 0; i < array.length; i++) {
   array[i] = sc.nextInt();
  }
  System.out.print("未排序前的数字为:");
  for (int i = 0; i < array.length; i++) {
   System.out.print(array[i]);
  }
  System.out.print("排序后的代码为:");
  for (int i = 0; i < array.length - 1; i++) {
   for (int j = 0; j < array.length - i - 1; j++) {
    // array.length - i为内层循环次数
    // array.length - i - 1:内层循环没循环一次,就需要减少一次内层的数据对比。
    if (array[j] > array[j + 1]) {
     int temp = array[j];
     array[j] = array[j + 1];
     array[j + 1] = temp;
    }
   }
  }
  for (int i = 0; i < array.length; i++) {
   System.out.print(array[i]);
  }
 }
}

TAG:

 

评分:0

我来说两句

Open Toolbar