Chinaunix首页 | 论坛 | 博客
  • 博客访问: 843076
  • 博文数量: 372
  • 博客积分: 10063
  • 博客等级: 中将
  • 技术积分: 4220
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-24 11:36
文章分类

全部博文(372)

文章存档

2012年(372)

分类: 虚拟化

2012-03-17 21:46:36

由小到大冒泡排序

思路:将相邻两个数进行比较,将小的掉到前头,大的沉下去。

Java代码 复制代码 收藏代码
  1. public class MaoPao {
  2. /**
  3. * @param args
  4. */
  5. public static void main(String[] args) {
  6. int temp;
  7. // 创建一个扫描对象!
  8. Scanner scanner = new Scanner(System.in);
  9. int[] a = new int[10];
  10. for (int i = 0; i < 10; i++) {
  11. a[i] = scanner.nextInt();
  12. }
  13. // 冒泡排序由小到大
  14. for (int j = 0; j < 9; j++) {//进行9次循环,实现9趟比较
  15. System.out.println("第"+j+"次循环");
  16. for (int i = 0; i < 9 - j; i++) {//在每一趟中进行9-i次比较
  17. System.out.println("第"+i+"趟比较");
  18. if (a[i] > a[i + 1]) {
  19. temp = a[i];
  20. a[i] = a[i + 1];
  21. a[i + 1] = temp;
  22. }
  23. }
  24. }
  25. for (int s = 0; s < a.length; s++) {
  26. System.out.println("a[" + s + "] : " + a[s]);
  27. }
  28. }
  29. }
public class MaoPao { /** * @param args */ public static void main(String[] args) { int temp; // 创建一个扫描对象! Scanner scanner = new Scanner(System.in); int[] a = new int[10]; for (int i = 0; i < 10; i++) { a[i] = scanner.nextInt(); } // 冒泡排序由小到大 for (int j = 0; j < 9; j++) {//进行9次循环,实现9趟比较 System.out.println("第"+j+"次循环"); for (int i = 0; i < 9 - j; i++) {//在每一趟中进行9-i次比较 System.out.println("第"+i+"趟比较"); if (a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } } for (int s = 0; s < a.length; s++) { System.out.println("a[" + s + "] : " + a[s]); } } }
阅读(307) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~