ArrayList的三種排序法

2021-06-22 08:36:58 字數 1568 閱讀 3732

1.  建立乙個student物件:只寫name屬性和age屬性,過載tostring(), 乙個空的建構函式;

public class student

public void setname(string name)

public int getage()

public void setage(int age)

public student(string name, int age)

public student(){}

@override

public string tostring()

}2.  建立乙個sortlist類:

2.1 方法一:

public class sortlist

}public static void main(string args)

return 0;

}});

//遍歷並列印

printlist(list);}}

2.2 方法二:

2.2.1 改寫student類:

public class student implements comparable

public void setname(string name)

public int getage()

public void setage(int age)

public student(string name, int age)

public student(){}

@override

public string tostring()

@override

public int compareto(object o)

return 0;}}

2.2.2 排序

public class sortlist

}public static void main(string args)

}2.3  方法三

2.3.1 改寫student類

public class student

public void setname(string name)

public int getage()

public void setage(int age)

public student(string name, int age)

public student(){}

@override

public string tostring()

}// 新建乙個比較類

class comparestu implements comparator

return 0;}}

2.3.2 排序

public class sortlist

}public static void main(string args)

}3:總結

對於這三種排序方法,個人覺得第一種比較好,主要因為在平時程式設計的過程中,物件類一般都有其他類在呼叫,所以不會輕易修改。使用第一種方法就是避免這個,當然這個也是要看專案需求的。

三種快速排序法

交換函式 為了提高效率,當所交換的兩個元素值不相等時,用異或運算 void swap int a,int b else 第一種快排 只有乙個長度n,每次需計算出low和high指標 int quicksort process1 int a,int n a high temp return high ...

簡單的三種排序法

插入排序法 從第乙個元素開始,該元素可以認為已經被排序 取出下乙個元素,在已經排序的元素序列中從後向前掃瞄 如果該元素 已排序 大於新元素,將該元素移到下一位置,重複步驟3,直到找到已排序的元素小於或者等於新元素的位置,將新元素插入到該位置中 重複步驟2。public static void ins...

ArrayList的三種遍歷方式

作為list介面的具體實現類,arraylist可謂是萬物皆可存,相信大家在用arraylist的時候,遍歷有時也會是一件值得考慮的問題吧,有時候的遍歷要去考慮下標,有時候直接可以用foreatch無腦迴圈,今天在這裡介紹一下arraylist的三種遍歷方式。使用增強型for迴圈可以非常方便的遍歷a...