摘要: /** * 简单选择排序 * 原理参考:http://blog.csdn.net/hulifangjiayou/article/details/47321309 * 每次找到当前及之后位置中最小的数存在哨兵a[min]中,一轮最多只进行一次交换。 /import java.util.*; public class Main { public static void sort(int[]... 阅读全文
posted @ 2017-04-27 16:35 55329 阅读(125) 评论(0) 推荐(0)
摘要: package ds.sort; import java.util.Arrays; import java.util.Scanner; //在冒泡排序的基础上做了优化,当有序时即可不需要再比较循环 public class BubbleSort { public static void sort(int[] a){ boolean flag = true; for(int i=0; i... 阅读全文
posted @ 2017-04-27 16:24 55329 阅读(129) 评论(0) 推荐(0)
摘要: 开始时我的把所有数字都当成一位数以及一个空格的分隔符来看,通过率只有40%,是利用String.toCharArray()方法,后来还是使用判断一个或多个空格的正则表达式将其变成String数组。谨记String类型作比较时==和equals()的区别!!! 阅读全文
posted @ 2017-04-27 10:45 55329 阅读(199) 评论(0) 推荐(0)