2010-12-21 11:23 #include
using namespace std;
int main()
{
int a[10];
cout
1、 用選擇法對(duì)10個(gè)整數(shù)遞增排序.10個(gè)整數(shù)用scanf函數(shù)輸入
1、 用選擇法對(duì)10個(gè)整數(shù)遞增排序.10個(gè)整數(shù)用scanf函數(shù)輸入
選擇法:假設(shè)集合A有n個(gè)元素,按以下算法完成遞增排序:
(1)\x05以一個(gè)元素為基準(zhǔn),從一個(gè)方向開始掃描,比如以A[0]為基準(zhǔn),從左至右掃描;
(2)\x05用A[0]右邊的A[1]-A[n-1]與A[0]比較,找出最小的元素,將其與A[0]交換;
(3)\x05將基準(zhǔn)位置右移一位,即移到A[1],重復(fù)(1)和(2)動(dòng)作,比如,以A[1]為基準(zhǔn),找出A[1]-A[n-1]中最小的,將其與A[1]交換.一直進(jìn)行到基準(zhǔn)位置移到數(shù)組最后一個(gè)元素時(shí)排序結(jié)束(此時(shí)基準(zhǔn)左邊所有元素均遞增有序,而基準(zhǔn)為最后一個(gè)元素,故完成排序).
選擇法:假設(shè)集合A有n個(gè)元素,按以下算法完成遞增排序:
(1)\x05以一個(gè)元素為基準(zhǔn),從一個(gè)方向開始掃描,比如以A[0]為基準(zhǔn),從左至右掃描;
(2)\x05用A[0]右邊的A[1]-A[n-1]與A[0]比較,找出最小的元素,將其與A[0]交換;
(3)\x05將基準(zhǔn)位置右移一位,即移到A[1],重復(fù)(1)和(2)動(dòng)作,比如,以A[1]為基準(zhǔn),找出A[1]-A[n-1]中最小的,將其與A[1]交換.一直進(jìn)行到基準(zhǔn)位置移到數(shù)組最后一個(gè)元素時(shí)排序結(jié)束(此時(shí)基準(zhǔn)左邊所有元素均遞增有序,而基準(zhǔn)為最后一個(gè)元素,故完成排序).
數(shù)學(xué)人氣:768 ℃時(shí)間:2020-04-17 16:03:42
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 用選擇法對(duì)N個(gè)學(xué)生的成績(jī)按從大到小的順序排序,N個(gè)學(xué)生的成績(jī)整數(shù)用scanf 輸入,輸入的成績(jī)?cè)赱0,100]之jian,排序完成后,輸入一個(gè)成績(jī),要求用折半查找法找出該成績(jī)是該組中第幾個(gè)元素的值(即第幾名).如果該成績(jī)不在數(shù)組中,則輸出“
- 編寫程序,用scanf函數(shù)輸入10個(gè)整數(shù)的數(shù)列,先將整數(shù)按照從大到小的順序進(jìn)行排序,然后輸入一個(gè)整數(shù)插入到
- C語(yǔ)言編程——選擇排序法,要求:由主函數(shù)調(diào)用排序子函數(shù),對(duì)n個(gè)整數(shù)進(jìn)行從小到大的排序,謝了
- 一個(gè)用電器,1.5kw的加熱管、220v的電壓,工作時(shí)其電阻是多少?
- 有趣的光現(xiàn)象
- 長(zhǎng)方形、正方形有什么特征
- 晶體在熔化時(shí)的溫度叫做---,它是晶體的一種---.晶體熔化過(guò)程中,需要---溫度冰的熔點(diǎn)是---比鐵的熔點(diǎn)---
- Jack___(eat) an apple
- 已知ab+2的絕對(duì)值加a+1的絕對(duì)值等于零,
- He spends 100 yuan on books every year.同義舉轉(zhuǎn)換、兩種
- find truly
- 根據(jù)漢語(yǔ)句子的意思,完成英語(yǔ)填空.
猜你喜歡
- 1在等腰梯形ABCD中,AB平行于CD,對(duì)角線AC,BD相交于點(diǎn)O,角ABD=30度,AC垂直于BC,AB=8,問(wèn)三角形COD的面積
- 2Who is the best actor?
- 33^2011-3^2010-3^2009能否被15整除(過(guò)程詳細(xì))
- 4轉(zhuǎn)運(yùn)體是否一定有ATP酶結(jié)合位點(diǎn)?
- 5圓圈型數(shù)字推理
- 6Shall we go to school by__________?A.the bus B.a bike C.an aerplane D.car
- 7已知α,β為銳角,且3sin2α+2sin2β=1,3sin2α-2sin2β=0,試求cos(π/3+α+2β)的值.
- 8180xm=183xn,已知m.n是兩個(gè)相鄰的兩個(gè)自然數(shù).m.n各是多少?請(qǐng)祥細(xì)一點(diǎn)
- 9改英語(yǔ)句式
- 10英語(yǔ)翻譯
- 11日行一善的下一句
- 12檢驗(yàn)氫氣的純度時(shí),為什么要用手指堵住試管口?