【Java貓說(shuō)】每日算法：#5-模板（泛型）方法之選擇排序

animabear 發(fā)布于2019-08-19 10:51 / 900人閱讀

摘要：每日算法分析模板函數(shù)，泛型參數(shù)傳遞排序針對(duì)各種參數(shù)，甚至自定義參數(shù)進(jìn)行排序使用處理所有參數(shù)編碼定義的函數(shù)，如果分?jǐn)?shù)相等，則按照名字的字母序排序如果分?jǐn)?shù)不等，則分?jǐn)?shù)高的靠前定義實(shí)例的打印輸出方式模板化選擇排序測(cè)試測(cè)試測(cè)試測(cè)試自定義的類地址與

Java每日算法 分析

模板函數(shù)，泛型參數(shù)傳遞排序

·針對(duì)各種參數(shù)，甚至自定義參數(shù)進(jìn)行排序
·使用Comparable處理所有參數(shù)

編碼

@Data
public class Student implements Comparable {

    private String name;
    private int score;

    public Student(String name, int score) {
        this.name = name;
        this.score = score;
    }

    /**
     * 定義Student的compareTo函數(shù)，如果分?jǐn)?shù)相等，則按照名字的字母序排序
     * 如果分?jǐn)?shù)不等，則分?jǐn)?shù)高的靠前
     * @param o
     * @return
     */
    @Override
    public int compareTo(Student o) {
        if (this.score < o.score){
            return -1;
        }else if(this.score > o.score){
            return 1;
        }else{
            return this.name.compareTo(o.name);
        }
    }

    /**
     * 定義Student實(shí)例的打印輸出方式
     * @return
     */
    @Override
    public String toString() {
        return "Student: " + this.name + " " + Integer.toString( this.score );
    }

}

模板化選擇排序

public class SelectionSort {

    private SelectionSort(){}

    public static void sort(Comparable[] arr){
        for (int i = 0;i
地址與代碼獲取
項(xiàng)目以傳Github，定期更新算法內(nèi)容
UncleCatMySelf/java_algorithm

云服務(wù)器 GPU云服務(wù)器 java快速排序泛型選擇排序的算法過(guò)程字符串選擇排序算法 java插入排序算法

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/76579.html

相關(guān)文章

【Java貓說(shuō)】每日算法：#4-選擇排序

Java每日算法分析選擇排序，一種O(n^2)的排序算法。 1、為什么學(xué)習(xí)O(n^2)的排序算法？ ·基礎(chǔ) ·編碼簡(jiǎn)單，易于實(shí)現(xiàn)，是一些簡(jiǎn)單情景的首選 ·在一些特殊情況下，簡(jiǎn)單的排序算法更有效 ·簡(jiǎn)單的排序算法思想衍生出復(fù)雜的排序算法 ·作為子過(guò)程，改進(jìn)更復(fù)雜的排序算法 2、什么是選擇排序（Selection Sort） ·在數(shù)組中的活動(dòng)范圍內(nèi)選擇最小的數(shù)據(jù)，并放置在數(shù)組活動(dòng)范圍的頭部 ·固...

honmaple 2019-08-19 10:51 評(píng)論0 收藏0
【Java貓說(shuō)】每日算法：#1-DoWhile實(shí)現(xiàn)特殊累加值

摘要：每日算法題目計(jì)算的值，要求使用循環(huán)，且必須計(jì)算到小于是為止。本文已轉(zhuǎn)載個(gè)人技術(shù)公眾號(hào)歡迎留言討論與點(diǎn)贊下一篇推薦貓說(shuō)每日算法三目運(yùn)算符美觀打印碼 Java每日算法題目計(jì)算1+1/3+1/5+1/7+···+1/(2×n+1)的值，要求使用while循環(huán)，且必須計(jì)算到1/(2×n+1)小于0.00001是為止。當(dāng)循環(huán)結(jié)束時(shí)，顯示上述表達(dá)式中的n的值，以及表達(dá)式的計(jì)算結(jié)果。分析我們...

liuhh 2019-08-19 10:48 評(píng)論0 收藏0
【Java貓說(shuō)】每日算法：#3-枚舉求就業(yè)率問(wèn)題

摘要：每日算法題目已知某大學(xué)某專業(yè)本年度畢業(yè)生的人數(shù)為三百人左右，且學(xué)生就業(yè)率為。通過(guò)循環(huán)，來(lái)求出最可能的學(xué)生人數(shù)及已就業(yè)人數(shù)。本文已轉(zhuǎn)載個(gè)人技術(shù)公眾號(hào)歡迎留言討論與點(diǎn)贊上一篇推薦貓說(shuō)每日算法三目運(yùn)算符美觀打印碼下一篇推薦 Java每日算法題目已知某大學(xué)某專業(yè)本年度畢業(yè)生的人數(shù)為三百人左右，且學(xué)生就業(yè)率為82.23%。通過(guò)for循環(huán)，來(lái)求出最可能的學(xué)生人數(shù)及已就業(yè)人數(shù)。假定總?cè)藬?shù)三百人左...

NicolasHe 2019-08-19 10:48 評(píng)論0 收藏0
【Java貓說(shuō)】每日算法：#2-三目運(yùn)算符美觀打印ASCII碼

摘要：每日算法題目將碼位于之間的個(gè)字符顯示在屏幕上，為了美觀，要求小于的碼值前填充一個(gè)，每打印個(gè)字符后換行。本文已轉(zhuǎn)載個(gè)人技術(shù)公眾號(hào)歡迎留言討論與點(diǎn)贊上一篇推薦貓說(shuō)每日算法實(shí)現(xiàn)特殊累加值下一篇推薦貓說(shuō)每日算法枚舉求就業(yè)率問(wèn)題 Java每日算法題目將ASCII碼位于32-126之間的95個(gè)字符顯示在屏幕上，為了美觀，要求小于100的碼值前填充一個(gè)0，每打印8個(gè)字符后換行。分析這里先注意...

everfly 2019-08-19 10:47 評(píng)論0 收藏0
Javag工程師成神之路（2019正式版）

摘要：結(jié)構(gòu)型模式適配器模式橋接模式裝飾模式組合模式外觀模式享元模式代理模式。行為型模式模版方法模式命令模式迭代器模式觀察者模式中介者模式備忘錄模式解釋器模式模式狀態(tài)模式策略模式職責(zé)鏈模式責(zé)任鏈模式訪問(wèn)者模式。主要版本更新時(shí)間備注 v1.0 2015-08-01 首次發(fā)布 v1.1 2018-03-12 增加新技術(shù)知識(shí)、完善知識(shí)體系 v2.0 2019-02-19 結(jié)構(gòu)...

Olivia 2019-08-16 15:14 評(píng)論0 收藏0