• 這一系列的工程數(shù)學(xué)教程面向的是已經(jīng)掌握C語(yǔ)言編程基礎(chǔ)讀者

  

  創(chuàng)新互聯(lián)建站是一家專(zhuān)注網(wǎng)站建設(shè)、網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃、小程序定制開(kāi)發(fā)、電子商務(wù)建設(shè)、網(wǎng)絡(luò)推廣、移動(dòng)互聯(lián)開(kāi)發(fā)、研究、服務(wù)為一體的技術(shù)型公司。公司成立10多年以來(lái)，已經(jīng)為上千多家發(fā)電機(jī)回收各業(yè)的企業(yè)公司提供互聯(lián)網(wǎng)服務(wù)?，F(xiàn)在，服務(wù)的上千多家客戶與我們一路同行，見(jiàn)證我們的成長(zhǎng)；未來(lái)，我們一起分享成功的喜悅。

我們知道所謂逆序數(shù)就是求出一個(gè)數(shù)組中的每一項(xiàng)的之前的若干項(xiàng)中有多少項(xiàng)比它大，就叫做逆序數(shù)，把所有項(xiàng)的逆序數(shù)的加起來(lái)就是這個(gè)排列的逆序數(shù)。逆序數(shù)在排列中運(yùn)用廣泛。

舉例：比如 3,5,1,4,7,2,6這個(gè)數(shù)列中

3 在首位所以逆序數(shù)是0

5 之前的3比5小，所以逆序數(shù)也是0

1 之前有3和5都比它大，所以逆序數(shù)是2

以此類(lèi)推

4 的逆序數(shù)是1

7 的逆序數(shù)是0

2 的逆序數(shù)是4

6 的逆序數(shù)是1

所以這個(gè)排列的逆序數(shù)是0+0+2+1+0+4+1=8

C語(yǔ)言實(shí)現(xiàn)：

//這是實(shí)現(xiàn)逆序數(shù)的程序
#include

int main()
{
    int i,j,a[10],ni,nisum=0;
    printf("請(qǐng)輸入由一個(gè)十個(gè)整數(shù)元素組成排序:\n");    
    for(i=0;i<10;i++)
    {
        printf("第%d個(gè)元素:",i+1);
        scanf("%d",&a[i]);
        printf("\n");
    }
    printf("逆序數(shù)為 0");
    for(i=1;i<10;i++)
    {
        ni=0;
        for(j=0;j
C語(yǔ)言程序的精簡(jiǎn)形式(和上面一樣，只是刪除了一些啰嗦的內(nèi)容)
#include
main()
{
    int i,j,a[10],ni,nisum=0;
    printf("請(qǐng)輸入由一個(gè)十個(gè)整數(shù)元素組成排序:\n");    
    for(i=0;i<10;i++)
    {
        printf("第%d個(gè)元素:",i+1);
        scanf("%d",&a[i]);
        printf("\n");
    }
    printf("逆序數(shù)為 0");
    for(i=1;i<10;i++)
    {
        ni=0;
        for(j=0;j
更精簡(jiǎn)但是不推薦的形式：
#include
main()
{
    int i,j,a[10],ni,nisum=0;
    printf("請(qǐng)輸入由一個(gè)十個(gè)整數(shù)元素組成排序:\n");    
    for(i=0;i<10;i++)
    {
        printf("第%d個(gè)元素:",i+1);
        scanf("%d",&a[i]);
        printf("\n");
    }
    printf("逆序數(shù)為 0");
    for(i=1;i<10;i++)
    {
        ni=0;
        for(j=0;j
參考文獻(xiàn):
同濟(jì)大學(xué)數(shù)學(xué)系 工程數(shù)學(xué)—線性代數(shù) 北京:高等教育出版社 2007
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
            

            本文標(biāo)題：線代：求解排列中的逆序數(shù)-創(chuàng)新互聯(lián)            

            網(wǎng)址分享：http://weahome.cn/article/eshsg.html