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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© linder_qzy 中级黑马   /  2015-3-7 02:03  /  582 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

写下我的选择排序和冒泡排序
选择排序
  1. /*
  2.         选择排序
  3.         实现思想:数组中从第一个角标开始到倒数第二个角标的元素依次和后边的所有元素比较,大的元素和小的元素互换位置
  4.         */
  5.         public static void selectSort(int[] arr){
  6.                 for ( int x=0;x<arr.length-1 ;x++ )
  7.                 {
  8.                         for (int y=x+1;y<arr.length ;y++ )
  9.                         {
  10.                                 if(arr[x]>arr[y]){
  11.                                 int temp=arr[x];
  12.                                 arr[x]=arr[y];
  13.                                 arr[y]=temp;
  14.                                 }
  15.                         }
  16.                 }
  17.         }
复制代码

冒泡排序
  1. /*
  2.         冒泡排序
  3.         实现思想:将数组中大的元素依次往后一位放,每一次内存循环可以选出一个最大值(之前被选好的最大值不参与运算)
  4.         */
  5.         public static void bubSort(int[] arr){
  6.                 for (int x=0;x<arr.length-1;x++ )
  7.                 {
  8.                         for (int y=0;y<arr.length-x-1;y++)//-x是为了每一次比较的元素减少;-1是为了避免角标越界
  9.                         {
  10.                                 if(arr[y]>arr[y+1]){
  11.                                         int temp=arr[y];
  12.                                         arr[y]=arr[y+1];
  13.                                         arr[y+1]=temp;
  14.                                 }
  15.                         }
  16.                 }

  17.         }
复制代码



0 个回复

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