排序算法Java(android)安卓中的list对象排序

今天一直在学习排序算法之类的问题,上午正好有机会和大家讨论一下.

由于开发百度舆图获取到的POI信息须要进行由进到远的排序。所以须要些排序算法。

之前是采取冒泡排序算法

算法如下：（摘自网络）

public class MaoPaoSort {
public static void main(String[] args) {
try {
int mp[] = new int[args.length];
for (int i = 0; i < args.length; i++) {
mp[i] = Integer.parseInt(args[i]);
}
for (int i = 0; i < mp.length; i++) {
for (int j = 0; j < mp.length; j++) {
int temp;
if (mp[i] < mp[j]) {
temp = mp[j];
mp[j] = mp[i];
mp[i] = temp;
}
}
}
for (int i = 0; i < mp.length; i++) {
System.out.print(mp[i] + " ");
}

进过搜索发现，本来JAVA工具类已经有排序算法了，遂用之。

Collections类下的sort方法

static <T> void	sort( List<T> list, Comparator<? super T> comparator) Sorts the specified list using the specified comparator.
static <T extends Comparable<? super T>> void	sort( List<T> list) Sorts the specified list in ascending natural order.

两种方法都能实现排序。

好了，下面是我们须要排序的对象。

一个用于存放通过百度POI搜索失掉的结果的对象

package com.android.so.model;

import com.baidu.platform.comapi.basestruct.GeoPoint;

public class PoiInfo {
private String name;
private String address;
private boolean detail;
private String uid;
private String telephone;
private GeoPoint pt;
private int distance;
private int ePoiType;

public String getName() {
return name;
}

public String getAddress() {
return address;
}

public String getUid() {
return uid;
}

public String getTelephone() {
return telephone;
}

public GeoPoint getPt() {
return pt;
}

public void setName(String name) {
this.name = name;
}

public void setAddress(String address) {
this.address = address;
}

public void setUid(String uid) {
this.uid = uid;
}

public void setTelephone(String telephone) {
this.telephone = telephone;
}

public void setPt(GeoPoint pt) {
this.pt = pt;
}

public int getePoiType() {
return ePoiType;
}

public void setePoiType(int ePoiType) {
this.ePoiType = ePoiType;
}

public boolean isDetail() {
return detail;
}

public void setDetail(boolean detail) {
this.detail = detail;
}

public int getDistance() {
return distance;
}

public void setDistance(int distance) {
this.distance = distance;
}

}

当初我们须要他按照Distance（距离）来进行升序排序。

这里使用方法：

每日一道理

古人云：“海纳百川，有容乃大。”人世间，不可能没有矛盾和争吵，我们要以磊落的胸怀和宽容的微笑去面对它 。哈伯德也曾说过：“宽恕和受宽恕的难以言喻的快乐，是连神明都会为之羡慕的极大乐事。”让我们从宽容中享受快乐，从谅解中体会幸福吧！

static <T> void

sort( List<T> list, Comparator<? super T> comparator) Sorts the specified list using the specified comparator.

我们就须要调用方法：

Collections.sort(poiArrayList, new Comparator<PoiInfo>() {

@Override
public int compare(PoiInfo lhs, PoiInfo rhs) {
return lhs.getDistance() - rhs.getDistance();
}
});

同理如果须要进行降序排序，只须要更改return的结果，如下：

Collections.sort(poiArrayList, new Comparator<PoiInfo>() {

@Override
public int compare(PoiInfo lhs, PoiInfo rhs) {
return rhs.getDistance() - lhs.getDistance();
}
});

----------------------------------------------------------------------------------------------------分割线--------------------------------------------------------------------------------------------------------------------

以下是另一种方法

static <T extends Comparable<? super T>> void

sort( List<T> list) Sorts the specified list in ascending natural order.

这种方法须要对象本身实现Comparable<T>接口。

所以PoiInfo类改为：

package com.android.so.model;

import com.baidu.platform.comapi.basestruct.GeoPoint;

public class PoiInfo implements Comparable<PoiInfo> {
private String name;
private String address;
private boolean detail;
private String uid;
private String telephone;
private GeoPoint pt;
private int distance;
private int ePoiType;

public String getName() {
return name;
}

public String getAddress() {
return address;
}

public String getUid() {
return uid;
}

public String getTelephone() {
return telephone;
}

public GeoPoint getPt() {
return pt;
}

public void setName(String name) {
this.name = name;
}

public void setAddress(String address) {
this.address = address;
}

public void setUid(String uid) {
this.uid = uid;
}

public void setTelephone(String telephone) {
this.telephone = telephone;
}

public void setPt(GeoPoint pt) {
this.pt = pt;
}

public int getePoiType() {
return ePoiType;
}

public void setePoiType(int ePoiType) {
this.ePoiType = ePoiType;
}

public boolean isDetail() {
return detail;
}

public void setDetail(boolean detail) {
this.detail = detail;
}

public int getDistance() {
return distance;
}

public void setDistance(int distance) {
this.distance = distance;
}

@Override
public int compareTo(PoiInfo another) {
return getDistance() - another.getDistance();
}

}

实现了compareTo方法，以上是升序排序，如果须要降序排序，将return getDistance() - another.getDistance();改为return another.getDistance() - getDistance();即可。

OK ，那么我们就须要调用代码：

Collections.sort(poiArrayList);

来对list进行排序

OK 上两张对比图

未整理之前：



整理之后的距离：



文章结束给大家分享下程序员的一些笑话语录：

那是习惯决定的，一直保持一个习惯是不好的！IE6的用户不习惯多标签，但是最终肯定还是得转到多标签的浏览器。历史（软件UI）的进步（改善）不是以个人意志（习惯）为转移的！