C語言項目化教程（基于智能制造軟件） 課件 項目五任務(wù)三 對某品牌新能源汽車銷售人員業(yè)績排序

C語言程序設(shè)計項目五汽車銷售數(shù)據(jù)C語言程序設(shè)計項目三項目五汽車銷售數(shù)據(jù)01顯示某品牌新能源汽車一年的銷售額（一維數(shù)組的輸入與輸出）02求某品牌新能源汽車一年的最高銷售月（一維數(shù)組求最值）03對某品牌新能源汽車銷售人員業(yè)績排序（一維數(shù)組排序）04顯示某車企的新能源汽車品牌（字符數(shù)組）05某車企多年銷售統(tǒng)計（二維數(shù)組）引入：對于雜亂無章的數(shù)據(jù)，有時我們需要按照一定規(guī)律進行排列，我們本次課程就來研究這個問題。03知識儲備C語言程序設(shè)計

(2)行進中的分叉路口任務(wù)目標

創(chuàng)建一個C語言程序，按非遞減順序顯示某市海格新能源全天然氣客車的月新增量（1-6月，每月新增量為60，54，50，70，36，51）。知識儲備C語言程序設(shè)計

(2)行進中的分叉路口(1)樹生長程中的分叉1.排序?qū)τ谒阉鞔笮蛿?shù)據(jù)庫來說，對信息進行排序的算法是至關(guān)重要的。想象一下詞典或電話號碼本，用它們來查找信息都是相對容易和方便的，這是因為其中的信息按按字母表或詞曲順序排序了。排序是一種非常有助于解決問題的技術(shù)，因此如何有效的排序的問題本身是一個重要的研究領(lǐng)域。排序有多種方式，有冒泡排序、簡單選擇排序、直接插入排序等。知識儲備C語言程序設(shè)計

(2)行進中的分叉路口(1)樹生長程中的分叉2.冒泡排序這種方法可形象描述為：使較小的值象水中的氣泡一樣逐漸“上浮”到數(shù)組的頂部，而較大的值則逐漸“下沉”到數(shù)組的底部。這種技術(shù)要排序好幾輪，每輪都要比較連續(xù)的數(shù)組元素對。如果某一對元素的值本身是升序排的，那就保持原樣，否則交換其值。冒泡排序的基本思想是：從前向后依次比較相鄰兩個數(shù)的值，如果前者比后者大，那么這兩個數(shù)交換，否則不交換，第一次排序結(jié)束，最大數(shù)“后沉”到最后一個。排序過程示例(設(shè)N=8)：每趟只將方括號中的數(shù)據(jù)從左向右兩兩比較，讓較大者不斷“后沉”到方括號外。知識儲備C語言程序設(shè)計

(2)行進中的分叉路口(1)樹生長程中的分叉2.冒泡排序假設(shè)原始數(shù)據(jù)[4938659776132750]第一趟排序后[38496576132750]97第二趟排序后[384965132749]7697第三趟排序后[3849132750]657697第四趟排序后[38132749]50657697第五趟排序后[132738]4950657697第六趟排序后[1327]384950657697第七趟排序后[13]27384950657697最后排序結(jié)果1327384950657697讀者可以看到第五趟排序結(jié)束后，其實已經(jīng)得到我們最終所需的結(jié)果了，如果不對程序進行優(yōu)化，計算機就一定會進行七趟排序，那么應(yīng)該如何處理，請讀者自行思考，也可查看相關(guān)資料。知識儲備C語言程序設(shè)計

(2)行進中的分叉路口3.選擇法排序選擇法的基本思想是：用變量p來存放最大數(shù)所在的位置，若數(shù)組中有n個數(shù)，首先p中存放0，認為a[0]中數(shù)最大。然后把a[p]跟后面的a[1]比較，若a[1]比a[p]大，則p=1；否則p不變。接著a[p]跟后面的a[2]比較，若a[2]比a[p]大，則p=2；否則p不變。接著a[p]跟后面的a[3]比，a[4]比，……，與最后一個元素比較。這時p中存放的是所有元素中最大元素所在的位置。把a[0]中的數(shù)與a[p]中的數(shù)交換。a[０]中存放最大元素。再從余下的n-1個數(shù)中找最大的數(shù)與a[１]交換，重復(fù)直到排序結(jié)束。知識儲備C語言程序設(shè)計

(2)行進中的分叉路口(假設(shè)原始數(shù)據(jù)[4938659776132750]第一趟排序后13[38659776492750]第二趟排序后1327[659776493850]第三趟排序后132738[9776496550]第四趟排序后13273849[76976550]第五趟排序后1327384950[976576]第六趟排序后132738495065[9776]第七趟排序后13273849506576[97]最后排序結(jié)果13273849506576973.選擇法排序知識儲備C語言程序設(shè)計

(2)行進中的分叉路口二、排序代碼示例：鍵盤輸入10個同學的C語言成績，按從高到低顯示每個同學的成績。#include"stdio.h"#defineN10voidmain(){intgrade[N];inti,j,temp;for(i=0;i<N;i++)scanf("%d",&grade[i]);printf("排序前10位同學的成績：\n");for(i=0;i<N;i++)printf("%d",grade[i]);printf("\n從高到低排序后10位同學的成績：\n");for(i=0;i<N-1;i++)//冒泡排序{ for(j=0;j<N;j++)if(grade[j]<grade[j+1])//條件成立，相鄰兩個值進行交換{temp=grade[j];grade[j]=grade[j+1];grade[j+1]=temp;}}for(i=0;i<N;i++)printf("%d",grade[i]);}項目五任務(wù)三C語言程序設(shè)計

(1)樹生長程中的分叉下表為海格某汽油小客車在不同時段的耗油量，編寫程序?qū)⒃撔】蛙嚨牟煌瑫r段耗油量從高到低進行排列。數(shù)據(jù)如表5-3-1所示：算法過程：1.定義數(shù)組，并賦初值2.排序3.輸出典型案例1項目五任務(wù)二C語言程序設(shè)計

(1)樹生長程中的分叉下表為海格某汽油小客車在不同時段的耗油量，編寫程序?qū)⒃撔】蛙嚨牟煌瑫r段耗油量從高到低進行排列。數(shù)據(jù)如表5-3-1所示：核心代碼for(i=0;i<9;i++){ for(j=0;j<8-i;j++) { if(oilconsumption[j]<oilconsumption[j+1]) { temp=oilconsumption[j]; oilconsumption[j]=oilconsumption[j+1]; oilconsumption[j+1]=temp; } }

}典型案例1項目五任務(wù)二C語言程序設(shè)計

(2)行進中的分叉路口(1)樹生長程中的分叉典型案例2已知某品牌4S店的一年12月的銷售量分別為{10，12，15，14，16，8，7，14，16，17，11，12}，將銷售量從小到大排序。for(i=0;i<=10;i++)核心代碼{ for(j=i+1;j<=11;j++) { if(sales[i]>sales[j]) { t=sales[j]; sales[j]=sales[i]; sales[i]=t; } }}項目五任務(wù)二C語言程序設(shè)計

(2)行進中的分叉路口(1)樹生長程中的分叉任務(wù)分析與實踐printf("排序前新增量：");for(i=0;i<N;i++)

printf("%d",V_number[i]);printf("\n");printf("排序后："); for(i=0;i<N-1;i++) { p=i; for(j=i+1;j<N;j++) if(V_number[p]<V_number[j]) { p=j; } temp=V_number[p]; V_number[p]=V_number[i]; V_number[i]=temp; } for(i=0;i<N;i++) pri