黑马程序员技术交流社区

标题: 选择排序和冒泡排序写法总结 [打印本页]
作者: 刘印    时间: 2015-11-2 00:23
标题: 选择排序和冒泡排序写法总结
  1. package cn.lyne;

  3. import java.util.Arrays;

  5. public class Test {
  6.         public static void main(String[] args) {
  7.                 int[] arr = {19,12,22,38,77,64,8};//6
  8.                 //选择排序
  9.                 selectSort(arr);
  10.                 System.out.println(Arrays.toString(arr));
  11.                 //冒泡排序
  12. //                bubbleSort(arr);
  13. //                System.out.println(Arrays.toString(arr));
  14.         }
  15.         /*
  16.          * 冒泡排序方法
  17.          */
  18.         public static void bubbleSort(int[] arr){
  19.                 //用相邻两个元素逐个比较，外循环次数比元素个数少一，内循环循环次数递减，同时减一
  20.                 for (int  i = 0;  i< arr.length-1; i++) {
  21.                         for (int j = 0; j < arr.length-i-1; j++) {
  22.                                 if(arr[j]>arr[j+1]){
  23.                                         //用位运算做数据交换
  24.                                 arr[j] = arr[j] ^ arr[j+1];
  25.                                 arr[j+1] = arr[j] ^ arr[j+1];
  26.                                 arr[j]  = arr[j] ^ arr[j+1];
  27.                                 }
  28.                         }
  29.                 }
  30.                
  31.         }
  32.         /*
  33.          * 选择排序方法
  34.          */
  35.        
  36.         public  static void selectSort(int[] arr){
  37.                 //外循环次数比元素个数少一（因为最后一个元素不用自己跟自己比较），内循环
  38.                 //次数控制到末尾，初始位置逐渐后移。
  39.                 for (int i = 0; i < arr.length-1; i++) {
  40.                         for (int j = i+1; j < arr.length; j++) {
  41.                                 if(arr[i]>arr[j]){
  42.                                         //用位运算做数据交换
  43.                                 arr[i] = arr[i] ^ arr[j];
  44.                                 arr[j] = arr[i] ^ arr[j];
  45.                                 arr[i] = arr[i] ^ arr[j];
  46.                                 }
  47.                         }
  48.                 }
  49.         }
  50. }
复制代码




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