A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 刘印 黑马帝   /  2015-11-2 00:23  /  519 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. package cn.lyne;

  2. import java.util.Arrays;

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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马