吖龙Sam
- 浏览: 20946 次
- 性别:
- 来自: 北京
-
文章列表
先举例说明：
例一：如果要对一组数字进行排序，可以写一个排序算法实现。
例如：
1 4 6 5 3 8
排序后：
1 3 4 5 6 8
例二：如果要对字母进行排序，则可以通过26个字母的自然顺序进行排序。
例如：
a f b e d c
排序后：
a b c d e f
但是工作中，有时不仅仅是这么简答的需求。例如要对一个员工进行排序，员工有员工编号，有薪资等。这时就需要用Java中的比较器来实现了。
Java 中提供了两种方式来实现比较：
1、java.util.Comparator<T> 接口声明了： int compare<T o1, T o2> 方法 ...
温故而知新，可以为师矣！
经常温故旧的知识，每次都有新的体会，这种感觉真的很好。
对于排序算法，面试中经常会被问道，因此我在这里做一个简单的小结，方便以后复习。
在引入排序算法之前，先介绍一下排序会用到的一些基础：
交换数组中的两个元素：
用一个中间变量来存放需要交换的数。以下代码：
/**
* 交换数组中的两个元素
* @param arrs 数组
* @param i 下标i
* @param j 小标j
*/
public static void swap(int[] arrs, int i, int j) {
int temp;// 临 ...