排序选择算法--java--之高效率篇

逍遥子墨

于 2012-10-27 20:23:31 发布

阅读量484

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/kokodudu/article/details/8119415

版权

java 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个使用Java实现的高效方法，通过命令行接收字符输入，将其转换为整型数组，并进行从小到大的排序。代码中定义了`print`、`roll`和`main`三个关键方法，其中`roll`方法采用改进的冒泡排序算法优化执行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*学习功能：将命令行的字符转换为整形数，并从小到大排序----此代码执行效率更高
*整理：孔华生 2012-10-27
*/

public class Testsort{
  public static void main(String args[]){
   int[] d=new int [args.length];

   for(int i=0;i<args.length;i++){
      d[i] = Integer.parseInt(args[i]);
    }

    print(d);
     roll(d);
    print(d);

   }

   public static void roll(int d[])
   {
     int temp,k;//在这里定义成员变量有助于提高执行效率
      for(int i=0;i<d.length;i++){
           k=i;
      for(int j=k+1;j<d.length;j++)
      {
        if(d[j]<d[k])
          { k=j;

          }

         if(k !=i)//只有当后面的数比前面的数大时，才执行交换
         {
         temp = d[i];
           d[i]=d[j];
           d[j]=temp;
         }
        }
      }
   }

/*print function*/
    public static void print(int[] a ){
      for(int i=0;i<a.length;i++){
         System.out.print(a[i]+" ");
      }
      System.out.println();
   }
}