Java排序算法
Java中数组和集合的排序算法
DylanAndroid
未来已经来临,只是尚未流行
展开
-
Java递归算法应用
递归: 就是函数自身调用自身。 什么时候用递归呢? 当一个功能被重复使用,而每一次使用该功能时的参数不确定,都由上次的功能元素结果来确定。 简单说: 功能内部又用到该功能,但是传递的参数值不确定。(每次功能参与运算的未知内容不确定)。 递归的注意事项: 1:一定要定义递归的条件。 2:递归的次数不要过多。容易出现 StackOverflowError 栈内存原创 2016-10-19 08:55:37 · 6072 阅读 · 4 评论 -
Java排序之选择排序
最近在回忆java,感觉自己该写点什么,先再次复习了下选择排序选择排序原理: 1. 将数组中每个元素与第一个元素比较,如果这个元素小于第一个元 素,则交换这两个元素 2. 循环第 1 条规则,找出最小元素,放于第 1 个位置 3. 经过 n-1 轮比较完成排序简单而言,每轮都找到最小的放到前面。丼例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示: 数组: ary={8原创 2016-10-10 09:20:01 · 562 阅读 · 0 评论 -
Java排序之冒泡排序
冒泡排序原理:比较相邻的元素,将小的放到前面,大的放到后面。冒泡排序丼例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示:ary={8,2,3,7,1}ary={2,8,3,7,1}ary={2,3,8,7,1}ary={2,3,7,8,1}ary={2,3,7,1|8}ary={2,3,7,1|8}ary={2,3,7,1|8}ary={2,3,1|7,8}ary={2原创 2016-10-10 14:36:15 · 528 阅读 · 0 评论 -
Java排序之插入排序
/**插入排序*/ public static void insertSort(int[] array) { if (array == null || array.length < 2) { return; } for (int i = 1; i < array.length;原创 2016-10-16 17:49:10 · 843 阅读 · 0 评论 -
Java排序之集合排序
集合排序要么让集合的对象具有比较性也就是让集合中的对象实现Comparable接口自定义比较器实现Comparator举例:按人的年龄排序代码如下 - UserBean对象/** * Created by yuandl on 2016-10-10. */public class UserBean implements Comparable<UserBean> { privat原创 2016-10-10 15:29:56 · 628 阅读 · 0 评论 -
Java数组之获取最值
/** * 获取数组最值 */ private static int getMax(int arr[]) { int max = arr[0]; for (int i = 1; i < arr.length; i++) { if (arr[i] > max) { max = arr[i原创 2016-10-10 15:39:38 · 2702 阅读 · 0 评论