黑马程序员技术交流社区

标题: 练习 选择排序 冒泡排序 [打印本页]
作者: fmi110    时间: 2015-10-1 22:56
标题: 练习 选择排序 冒泡排序
a

  2. public class T21 {

  4.         /**
  5.          * 22、冒泡排序
  6.          */
  7.         public static void main(String[] args) {
  8.                 int[] arr = new int[] { 1, 41, 32, 32, 16, 14, 38, 9, 7 };
  9.                 //选择排序
  10.                 System.out.println("选择排序：");
  11.                 for (int i = 0; i < arr.length-1 ; i++) {
  12.                         for (int j = i+1; j < arr.length ; j++) {
  13.                                 if (arr[i] > arr[j]) {
  14.                                         int temp = arr[j];
  15.                                         arr[j] = arr[i];
  16.                                         arr[i] = temp;
  17.                                 }
  18.                         }
  19.                         for (int x : arr)
  20.                                 System.out.print(x + " ");
  21.                         System.out.println();
  22.                 }
  23.                 System.out.println("--------------------------------");
  24.                 arr = new int[] { 1, 41, 32, 32, 16, 14, 38, 9, 7 };
  25.                 System.out.println("冒泡排序：");
  26.                 for (int i = 0; i < arr.length - 1; i++) {
  27.                         for (int j = 0; j < arr.length - i - 1; j++) {
  28.                                 if (arr[j] > arr[j + 1]) {
  29.                                         int temp = arr[j];
  30.                                         arr[j] = arr[j + 1];
  31.                                         arr[j + 1] = temp;
  32.                                 }
  33.                         }
  34.                         for (int x : arr)
  35.                                 System.out.print(x + " ");
  36.                         System.out.println();
  37.                 }
  38.         }
  39. }
复制代码
  1. 选择排序：
  2. 1 41 32 32 16 14 38 9 7
  3. 1 7 41 32 32 16 38 14 9
  4. 1 7 9 41 32 32 38 16 14
  5. 1 7 9 14 41 32 38 32 16
  6. 1 7 9 14 16 41 38 32 32
  7. 1 7 9 14 16 32 41 38 32
  8. 1 7 9 14 16 32 32 41 38
  9. 1 7 9 14 16 32 32 38 41
  10. --------------------------------
  11. 冒泡排序：
  12. 1 32 32 16 14 38 9 7 41
  13. 1 32 16 14 32 9 7 38 41
  14. 1 16 14 32 9 7 32 38 41
  15. 1 14 16 9 7 32 32 38 41
  16. 1 14 9 7 16 32 32 38 41
  17. 1 9 7 14 16 32 32 38 41
  18. 1 7 9 14 16 32 32 38 41
  19. 1 7 9 14 16 32 32 38 41
复制代码







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