问一个关于排序的问题

2007-11-30 04:24:04 175 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

面试官超级喜欢问的排序算法前言自学了一年JAVA阿巴阿巴终于约到了面试，然而这次面试官让她谈谈对排序算法的理解。面试官：你对算法这一块了解吗？排序这一块了解吗？阿巴阿巴：了解一点，排序算法这一块主要有冒泡排序、插入排序、希尔排序、选择排序、快速排序、归并排序、堆排序、基数排序、桶排序。面试官：很不错，那你知道什么是稳定性吗，这些算法都是稳定的吗？他们的复杂度分别是多少呀？阿巴阿巴：稳定性就是说，如果有2个元素a和b，且 a = b，且a排在b前面，如果经过排序算进行排序后，b在a前面了，那么我们就说这个算法是阅读详情

一个类，class classa{public int a;public int b;public int c}
一个List中储存许多classa的实例，能不能实现一个函数sort（string x）
实现功能sort("a")则对List按照classa实例中a的大小排序，
sort("b")则按照b的大小排序

...全文

android+音乐节拍检测,科学网—音乐节拍跟踪或音乐节拍检测软件，LilyBeats alpha - 石自强的博文... 我们设计并实现了一种用于实时跟踪音乐节拍的软件。该软件可以用于智能灯方案提供商,为其提供灯光随音乐变化的核心解决方案。首先给出软件的下载链接：或者音乐节拍是乐曲中表示固定单位时值和强弱规律的组织形式,亦称拍子。它有两个特性:周期性和连续性。节拍周期性表现为节拍结构,是乐曲中周期性出现的节奏序列。节拍连续性表现为音乐的平均速度,其单位为bpm(beat per minute每分钟音乐节拍的个数)。音... 阅读详情

crysword

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

wensheng_zh2007 2007-12-04

打赏
举报

还没试过

guoyueshan 2007-12-04

打赏
举报

2种排序方法分别实现Comparator接口
用这个方法：Collections.sort(List l,Comparator c)

TerryLhw1983 2007-12-04

打赏
举报

可以利用反射，去反射那个成员



import java.lang.reflect.Field;

try {

    Class classa = Class.forName("Classa");

    Field fieldA = classa.getDeclaredField("a");    

} catch (Exception e) {

    e.printStackTrace();

}

lionest 2007-12-04

打赏
举报

crysword 2007-12-04

打赏
举报

用Comparable接口我大概知道了，但是怎么根据输入的"a"来去Comparable中比较classa.a呢

迷眼流金 2007-11-30

打赏
举报

你可以这样想：排序用的是Comparable接口，用代理模式实现这个接口

zhanggc1001 2007-11-30

打赏
举报

package person;

import java.util.Arrays;

public class Test {
public static void main(String[] args) {
Classa array[]=new Classa[10];
array[0]=new Classa("abc");
array[1]=new Classa("bde");
array[2]=new Classa("mqq");
array[3]=new Classa("sef");
array[4]=new Classa("gtd");
array[5]=new Classa("dfg");
array[6]=new Classa("ert");
array[7]=new Classa("erg");
array[8]=new Classa("gfg");
array[9]=new Classa("ert");
Arrays.sort(array);
for(int i=0;i<10;i++)
System.out.println(array[i]+",");

}

}
class Classa implements Comparable<Classa>{
private String name;

public Classa(String name){
this.name=name;
}

public String getName() {
return name;
}

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

public String toString(){
return this.name;
}

public int compareTo(Classa o) {
// TODO Auto-generated method stub

return this.name.compareToIgnoreCase(o.getName());
}
}
对字符串排序,应该可以

daniel_kaka 2007-11-30

打赏
举报

排序可以,但要让classa实现Comparable接口~

syhan 2007-11-30

打赏
举报

implements Comparable

问一个关于排序的问题

相关推荐