JAVA小例子解析算法效率

最新推荐文章于 2023-01-16 23:10:20 发布

langxiao24

最新推荐文章于 2023-01-16 23:10:20 发布

阅读量637

点赞数

文章标签： java 算法 string j2se class

本文链接：https://blog.csdn.net/langxiao24/article/details/5182601

版权

今天本来想熟悉一下J2SE的内容，不想在编写过程中突然考虑到一个问题，JAVA算法的效率，大家先看我自己写的一个小例子：

public class NumSort {
public static void mian (String args[]) {
  int a[] = new int[args.length];
  for (int i=0;i<args.length;i++) {
   a[i] = Integer.parseInt(args[i]);
  }
  print(a);
  selectionSort(a);
  print(a);
}

private static void selectionSort(int a[]) {
  for (int i=0;i<=a.length;i++) {
   for (int j=i+1;j<a.length;j++) {
    if (a[j]<a[i]) {
     int temp = a[i];
     a[i] = a[j];
     a[j] = temp;
    }
   }
  }
}

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

这个小程序实现的功能是从键盘输入一串字符，将他们转换成int类型的数，并实现选择排序，将结果输出，那么我们按上面的算法来看这么个序列：1 4 6 7 3 5 2 9 8 我们看4，当4与3比较的时候会有一次交换，而当3与2再比较的时候还有一次交换，我们说这次交换是没有必要的，我们理想的做法是每一次遍历都能只交换一次而找出此次遍历里最小的数，我们的方法是再设置一个计数j，让j记住我们要交换的位置，即我们找到3之后，拿3和后面的数再进行比较，如果没有比3小的就交换，如果发现比3小的，如此处的2，则j移动到2的位置，最后再交换，让我们看下面的小程序：

public class GoodNumSort {
public static void mian (String args[]) {
  int a[] = new int[args.length];
  for (int i=0;i<args.length;i++) {
   a[i] = Integer.parseInt(args[i]);
  }
  print(a);
  selectionSort(a);
  print(a);
}

private static void selectionSort(int a[]) {
  int k,temp;
  for (int i=0;i<=a.length;i++) {
   k = i;
   for (int j=k+1;j<a.length;j++) {
    if (a[j]<a[i]) {
     temp = a[k];
     k = j;
    }
   }
   if (k !=i) {
    temp = a[i];
    a[i] = a[k];
    a[k] = temp;
   }
  }
}

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