這篇文章主要介紹了java排序算法怎么用的相關(guān)知識(shí)，內(nèi)容詳細(xì)易懂，操作簡(jiǎn)單快捷，具有一定借鑒價(jià)值，相信大家閱讀完這篇java排序算法怎么用文章都會(huì)有所收獲，下面我們一起來(lái)看看吧。

成都創(chuàng)新互聯(lián)公司2013年成立，先為崇明等服務(wù)建站，崇明等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為崇明企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

題目:
題目描述：
田忌賽馬的故事眾所都知，田忌與國(guó)王賽馬，贏一場(chǎng)賺200，輸一場(chǎng)虧200，平局沒(méi)有影響。問(wèn)田忌最大能賺多少。
輸入：
輸入數(shù)據(jù)多達(dá)50個(gè)測(cè)試案例。每一個(gè)數(shù)據(jù)都是由一個(gè)正整數(shù)n（1000個(gè)）開(kāi)始，這是馬的數(shù)目。第二行每一個(gè)整數(shù)是田忌的馬的速度。第三行的每一個(gè)整數(shù)是國(guó)王的馬的速度。n為0則輸入結(jié)束。
輸出：
對(duì)于每一個(gè)輸入的情況，輸出一行包含一個(gè)單一的數(shù)字，這是田忌將獲得的最大的錢(qián)數(shù)。

思路:
能用最差的馬弄對(duì)面最差的馬就用最差的馬 否則用最差的馬換對(duì)方最好的馬。
代碼

#include 
//用了排序方便處理
void sort(int *a, int left, int right)
{
    if (left >= right) 
    {
        return;
    }
    int i = left;
    int j = right;
    int key = a[left];

    while (i < j)                              
    {
        while (i < j && key <= a[j])

        {
            j--;
        }

        a[i] = a[j];

        while (i < j && key >= a[i])

        {
            i++;
        }

        a[j] = a[i];
    }

    a[i] = key; 
    sort(a, left, i - 1); 
    sort(a, i + 1, right); 
}
int main()
{
    int SL = 0;
    int XHBL = 0;
    int DYFS = 0;
    int *DYZZ = 0;
    int *DEZZ = 0;
    int *DEJWZZ = 0;
    int DIYIZU[10] = { 0 };
    int DIERZU[10] = { 10 };
    scanf("%d",&SL);
    for (XHBL = 0; XHBL < SL; XHBL++)
        scanf("%d", &DIYIZU[XHBL]);

    for (XHBL = 0; XHBL < SL; XHBL++)
        scanf("%d", &DIERZU[XHBL]);

    sort(DIYIZU,0, SL-1);
    sort(DIERZU,0, SL-1);

    DYZZ = &DIYIZU[0];
    DEZZ = &DIERZU[0];
    DEJWZZ = &DIERZU[SL - 1];
    for (XHBL=0;XHBL= *DEZZ) //這里是如果兩馬速度相等就打平還是齊王贏？ 這里算作平等
        {
            if(*DYZZ!= *DEZZ)
                DYFS += 200;
            DYZZ++;
            DEZZ++;
        }
        else
        {
            DEJWZZ--;
            DYZZ++;
            DYFS -= 200;
        }
    }
    printf("Tianji InTotal:%d", DYFS);
    return 0;
}

關(guān)于“java排序算法怎么用”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對(duì)“java排序算法怎么用”知識(shí)都有一定的了解，大家如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。