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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 高廷平 中级黑马   /  2012-9-26 09:41  /  1107 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

public static void selectSortArray(int [] arr)
{
   //选择排序 由小到大
   int index=0;//记录当前序列中最小值元素的的下标
   int temp;//临时变量,交换元素时用
   
   for(int i=0;i<arr.length-1;i++)
   {
    index=0;//每趟比较清零,也可以写成index=i;
    for(int j=i+1;j<arr.length;j++)
    {
     if(arr[i]>arr[j])//如果大的在前,则记录下比他小的值的下标
     {
      index=j;//记录下当前序列中的最下值的下标
     }
    }
   
    //本趟比较结束 交换
    if(index>i)
    //比较i index防止没有需要交换的值的影响   如果index>i说明有需要交换的值
    {
     temp=arr[i];
     arr[i]=arr[index];
     arr[index]=temp;
    }
   }
  }

评分

参与人数 1技术分 +1 收起 理由
王德升 + 1 赞一个!

查看全部评分

0 个回复

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