亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站！ | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? 教學(xué)--第18章 數(shù)組（三） ---- 最值與排序.htm

?? 電子書籍（白話c++）非常好用的一本書
?? HTM
?? 第 1 頁 / 共 4 頁
字號(hào): 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0045)http://d2school.com/bcyl/bhcpp/newls/ls18.htm -->
<HTML><HEAD><TITLE>教學(xué)--第18章 數(shù)組（三） ---- 最值與排序</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<STYLE type=text/css>P {
	MARGIN: 1px 2px; LINE-HEIGHT: 150%
}
.節(jié)標(biāo)題 {
	FONT-WEIGHT: bold; FONT-SIZE: 12pt
}
TD {
	FONT-SIZE: 9pt
}
.tdtitle {
	FONT-SIZE: 20pt
}
.celltopline {
	BORDER-TOP: #000000 1px solid
}
.menucell {
	FONT-SIZE: 10pt
}
#glowtext {
	FONT-SIZE: 10pt; FILTER: glow(color=red,strength=1); WIDTH: 100%
}
A:link {
	FONT: 10pt 宋體; COLOR: blue; TEXT-DECORATION: none
}
A:visited {
	FONT: 10pt 宋體; COLOR: purple; TEXT-DECORATION: none
}
A:active {
	FONT: 10pt 宋體; COLOR: red; TEXT-DECORATION: underline
}
A:hover {
	COLOR: blue; TEXT-DECORATION: underline
}
</STYLE>

<META content="MSHTML 6.00.2900.2180" name=GENERATOR></HEAD>
<BODY leftMargin=0 topMargin=3 ?>
<P>　</P>
<CENTER>
<TABLE height=105 cellSpacing=4 cellPadding=4 width=760 border=0>
  <TBODY>
  <TR>
    <TD 
    style="FONT-SIZE: 10pt; TEXT-INDENT: 20px; LINE-HEIGHT: 150%; FONT-FAMILY: &Euml;&Icirc;&Igrave;&aring;" 
    width="100%" height=210>
      <H2>第十八章 數(shù)組（三） ---- 數(shù)組的最值與排序</H2>
      <P>　</P>
      <P><A href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.1">18.1 
      求數(shù)組中的最大值</A></P>
      <P>&nbsp; <A 
      href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.1.1">18.1.1 
      基本思路與實(shí)現(xiàn)</A></P>
      <P>&nbsp; <A 
      href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.1.2">18.1.2 
      實(shí)例</A></P>
      <P><A href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.2">18.2 
      將數(shù)組元素排序</A></P>
      <P>&nbsp; <A 
      href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.2.1">18.2.1 
      現(xiàn)實(shí)算法與程序算法的不同</A></P>
      <P>&nbsp; <A 
      href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.2.2">18.2.2 
      冒泡排序</A></P>
      <P>&nbsp; <A 
      href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.2.3">18.2.3 
      選擇排序</A></P>
      <P>&nbsp; <A 
      href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.2.4">18.2.4 快速排序 
      （選修）</A></P>
      <P><A href="http://d2school.com/bcyl/bhcpp/newls/ls18.htm#18.3">18.3 
      小結(jié)</A><BR>　</P>
      <P>什么叫程序？隨著我們學(xué)習(xí)的不斷進(jìn)展，這個(gè)問題的答案不斷有新的表述。</P>
      <P>今天，我們學(xué)過了“流程”，也學(xué)過了“數(shù)據(jù)類型”。</P>
      <P>“流程”表達(dá)某種動(dòng)作或操作的過程；“數(shù)據(jù)”表達(dá)現(xiàn)實(shí)生活的事物。因此，程序自然可以表達(dá)為“通過流程控制，來對(duì)數(shù)據(jù)進(jìn)行正確的處理”。其實(shí)這一句話，也可以用兩個(gè)字來代替“算法”。</P>
      <P>事實(shí)上有一個(gè)著名的公式，說：程序 = 數(shù)據(jù)結(jié)構(gòu) + 算法。</P>
      <P>　</P>
      <P>要想真正理解什么叫算法，最好的辦法還是從我們的現(xiàn)實(shí)生活入手。</P>
      <P>　</P>
      <P>最常見的例子，就是給整理撲克牌了。給你一付打亂的撲克牌，然后讓你把它們整理，就是讓你排序。結(jié)果是：前四張是：黑桃A，紅心A，草花A、方塊A，然后是2，3……老K，最后是大小王兩張。&nbsp; 
      </P>
      <P>這個(gè)過程使用的是“排序”算法。</P>
      <P>　</P>
      <P>更簡(jiǎn)單的，給你3張牌，讓你找出其中最大的一張，這也需要一種算法。稱為“求最值”。</P>
      <P>　</P>
      <P>你會(huì)說，這也算“算法”，3張牌往桌子上一擺，我“一眼”就能找出哪一張最大啊，我的大腦好像沒有進(jìn)行過任何計(jì)算。呵呵，這樣說可就不對(duì)了。你把這三張牌往一頭豬前面擺，擺上三年它也找不出哪一張是最大的。這可以證明，我們的大腦的確進(jìn)行了一定的演算。</P>
      <P>　</P>
      <P>一套相同的算法，其實(shí)是連續(xù)的一段“流程控制”。可以用在不同的數(shù)據(jù)上。比如排序算法，我們可以用于整理撲克，也可以用于排出學(xué)員成績(jī)的名次，而不這兩樣數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是什么。但是一套算法在實(shí)現(xiàn)時(shí)，針對(duì)不同數(shù)據(jù)結(jié)構(gòu)，有不同的實(shí)現(xiàn)。</P>
      <P>　</P>
      <P>這一章主要就是講兩種算法在數(shù)組上的實(shí)現(xiàn)，這兩種算法是:“求最值”、“排序”。</P>
      <P>　</P>
      <H3><B><A name=18.1>18.1</A><SPAN lang=en-us> </SPAN>求數(shù)組中的最大值</B></H3>
      <P>數(shù)組含有許多元素，這些元素如果是可以比較大小的，那就常常需要一種計(jì)算，求出這些元素中的最大值或最小值。求最值的算法應(yīng)用在方方面面，比如：如何找出一條街上你喜歡的那某裙子最便宜賣的那家店。比如當(dāng)早上第四節(jié)下課鈴敲響后，如何找出從教室到食堂最近的一條路等等。</P>
      <H4><SPAN lang=en-us><A name=18.1.1>18.1.1</A> </SPAN>基本思路與實(shí)現(xiàn)</H4>
      <P>我想大家都知道了，一到要講實(shí)例，我舉的例子就是“成績(jī)管理”。“煩不煩呢？”我看到有些同學(xué)使勁撇嘴。可不能煩啊，上一章的成績(jī)管理中，“求成績(jī)第一名”和“成績(jī)排序”這樣重要的功能還沒實(shí)現(xiàn)呢。本章的作業(yè)就是它們了。</P>
      <P>　</P>
      <P>比如有這么一個(gè)數(shù)組，用于存儲(chǔ)幾個(gè)學(xué)生成績(jī)。現(xiàn)在老師想找出其中的第一名。</P>
      <P>　</P>
      <P><SPAN lang=en-us>int cj[] = {80,67,76,87,78};</SPAN></P>
      <P>　</P>
      <P>我們還是一眼“找”出了結(jié)果：87。但如果不是5個(gè)成績(jī)，而是5萬個(gè)成績(jī)呢（比如首鋼的工人進(jìn)行考試的結(jié)果）？我們就不能一眼看出，而是不斷地從一個(gè)個(gè)成績(jī)里搜尋那個(gè)最大值。不管是5萬還是5個(gè)，其實(shí)算法是一樣的。</P>
      <P>　</P>
      <P>冰心老奶奶舉了個(gè)例子：同樣是從動(dòng)物園回來，有的小學(xué)生寫出讓你如臨其境的作文，而有的小學(xué)生則像是沒有去過動(dòng)物園一樣，寫得干巴巴的。</P>
      <P>　</P>
      <P>在把你的解決問題的思路轉(zhuǎn)化為程序代碼的過程中，顯然第一步應(yīng)該做是你能夠用自然語言清楚地，準(zhǔn)確地表達(dá)出你的思路。有些人能做好這一點(diǎn)，而有些人則表達(dá)得相當(dāng)困難，仿佛他不會(huì)解決問題。</P>
      <P>　</P>
      <P>當(dāng)然這是一個(gè)雙向鍛煉的過程，如果你原來在這方面不擅長(zhǎng)，跟著我在這里學(xué)習(xí)編程，慢慢的你會(huì)發(fā)現(xiàn)自已不僅學(xué)會(huì)也寫程序，而且學(xué)會(huì)了如何表達(dá)自已的想法、思路、情感……很多人說學(xué)習(xí)編程是一件快樂的事，很多人沉迷于編程，其中的一點(diǎn)奧妙，他們都不肯“泄密”，我泄密了。</P>
      <P>　</P>
      <P>言歸正傳。大家提起精神來！</P>
      <P>　</P>
      <P>求最大值是一個(gè)“比較”的過程。我們就說5個(gè)數(shù)的情況，看看如何找出5個(gè)數(shù)中的最大值：</P>
      <P>　</P>
      <P><SPAN lang=en-us>2</SPAN>、3、1、4、0</P>
      <P>　</P>
      <P>為了方便表達(dá)，我們用 N 來表示最大值。</P>
      <P>　</P>
      <P>1、首先假設(shè)第一個(gè)數(shù)就是最大值，則 N<SPAN lang=en-us> = 2;</SPAN></P>
      <P>2、把N和第二個(gè)數(shù)比較，發(fā)現(xiàn)<SPAN lang=en-us> 3</SPAN> 比 <SPAN lang=en-us>N</SPAN> 
      大，于是讓 N <SPAN lang=en-us>= 3;</SPAN></P>
      <P>3、把N和第三個(gè)數(shù)比較，發(fā)現(xiàn)<SPAN lang=en-us> </SPAN>1 不比 N 大，于是N不變。</P>
      <P>4、把N和第四個(gè)數(shù)比較，發(fā)現(xiàn)<SPAN lang=en-us> </SPAN>4 比 <SPAN lang=en-us>N</SPAN> 
      大，于是讓 N <SPAN lang=en-us>= </SPAN>4<SPAN lang=en-us>;</SPAN></P>
      <P>5、把N和第五個(gè)數(shù)比較，發(fā)現(xiàn)<SPAN lang=en-us> </SPAN>0 不比 <SPAN lang=en-us>N</SPAN> 
      大，于是N不變<SPAN lang=en-us>;</SPAN></P>
      <P>　</P>
      <P>求五個(gè)數(shù)的最大值，我們用了五行話表達(dá)，如果求100個(gè)數(shù)的最值呢？要比較99次，豈不是要寫100行？按照它的表達(dá)，我們寫成的代碼是：</P>
      <P>　</P>
      <P><SPAN lang=en-us>int n[5] = {2,3,1,4,0};</SPAN></P>
      <P>　</P>
      <P><SPAN lang=en-us>int N = n[0];</SPAN></P>
      <P>　</P>
      <P><SPAN lang=en-us>if(N &gt; n[1])</SPAN></P>
      <P><SPAN lang=en-us>&nbsp; N = n[1];</SPAN></P>
      <P><SPAN lang=en-us>if(N &gt; n[2])</SPAN></P>
      <P><SPAN lang=en-us>&nbsp; N = n[2];</SPAN></P>
      <P><SPAN lang=en-us>if(N &gt; n[3])</SPAN></P>
      <P><SPAN lang=en-us>&nbsp; N = n[3];</SPAN></P>
      <P><SPAN lang=en-us>if(N &gt; n[4])</SPAN></P>
      <P><SPAN lang=en-us>&nbsp; N = n[4];</SPAN></P>
      <P>　</P>
      <P>這可不叫“算法”。所以前面的表達(dá)并沒有說出真正的算法。我們要改進(jìn)它。</P>
      <P>　</P>
      <P>1、首先假設(shè)第一個(gè)數(shù)就是最大值，則 N<SPAN lang=en-us> = 2;</SPAN></P>
      <P>2、把N和下一個(gè)數(shù)比較，<FONT color=#ff0000>如果</FONT>下一個(gè)數(shù)比N大，則讓N等于該數(shù)<SPAN 
      lang=en-us>;</SPAN></P>
      <P>3、<FONT color=#ff0000>重復(fù)</FONT>第二步，直到?jīng)]有下一個(gè)數(shù)。</P>
      <P>　</P>
      <P>明白了嗎？算法就是這樣而來的。第一，這三行話可以適用于無論多少個(gè)數(shù)求最大值的情況，這是你的算法是否正確的一個(gè)必要條件，如果你的算法表達(dá)的長(zhǎng)短依賴于具體數(shù)據(jù)的個(gè)數(shù)，那么你的算法不是通用的算法，不管是否能解決問題。第二，我們?cè)诒磉_(dá)中看到了“如果”，看到“重復(fù)”，很好，“如果”就是“分支流程”，就是<SPAN 
      lang=en-us>if</SPAN>或<SPAN lang=en-us>switch</SPAN>；而“重復(fù)”就是“循環(huán)流程”，是<SPAN 
      lang=en-us>for </SPAN>或 <SPAN lang=en-us>while </SPAN>或<SPAN lang=en-us> 
      do...while</SPAN>。</P>
      <P>　</P>
      <P><SPAN lang=en-us>int n[5] = {2,3,1,4,0};</SPAN></P>
      <P>　</P>
      <P><SPAN lang=en-us>int N = n[0];</SPAN></P>
      <P>　</P>
      <P><SPAN lang=en-us><FONT color=#ff0000>for</FONT>( int i = <B><FONT 
      color=#0000ff>1</FONT></B>; i &lt; 5; i++)</SPAN></P>
      <P><SPAN lang=en-us>{</SPAN></P>
      <P><SPAN lang=en-us>&nbsp;&nbsp; <FONT color=#ff0000>if</FONT>(n[i] &gt; 
      N)</SPAN></P>
      <P><SPAN lang=en-us>&nbsp;&nbsp;&nbsp;&nbsp; N = n[i];</SPAN></P>
      <P><SPAN lang=en-us>}</SPAN></P>
      <P>　</P>
      <P>循環(huán)從數(shù)組下標(biāo)1開始，因?yàn)閺乃惴ǖ谋硎鲋校覀円部吹搅耍琋一開始就等于數(shù)組中的第一個(gè)數(shù)，而后和“下一個(gè)數(shù)”開始比較。</P>
      <P>我們可以把代碼改良，以讓它方便于應(yīng)用在任何個(gè)數(shù)的元素上。</P>
      <P>　</P>
      <P><SPAN lang=en-us>int n[] = {2,3,1,4,0};</SPAN></P>
      <P>　</P>
      <P><SPAN lang=en-us>int N = n[0];</SPAN></P>
      <P>　</P>
      <P><SPAN lang=en-us>int count = sizeof(n) / sizeof(n[0]);</SPAN></P>
      <P>　</P>
      <P><SPAN lang=en-us><FONT color=#ff0000>for</FONT>( int i = <B><FONT 
      color=#0000ff>1</FONT></B>; i &lt; count; i++)</SPAN></P>
      <P><SPAN lang=en-us>{</SPAN></P>
      <P><SPAN lang=en-us>&nbsp;&nbsp; <FONT color=#ff0000>if </FONT>(n[i] &gt; 
      N)</SPAN></P>
      <P><SPAN lang=en-us>&nbsp;&nbsp;&nbsp;&nbsp; N = n[i];</SPAN></P>
      <P><SPAN lang=en-us>}</SPAN></P>
      <P>　</P>

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號(hào) Ctrl + =
減小字號(hào) Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
岛国av在线一区| 国产精品美女一区二区三区| 欧美色图激情小说| 在线免费不卡视频| 日本久久一区二区| 在线看不卡av| 欧美喷水一区二区| 91精品国产欧美一区二区成人 | 欧美艳星brazzers| 欧美午夜理伦三级在线观看| 欧美丝袜丝nylons| 欧美日韩一区二区在线视频| 91麻豆精品国产自产在线| 91麻豆精品久久久久蜜臀| 日韩欧美综合一区| 国产亚洲综合性久久久影院| 国产精品伦理一区二区| 亚洲精品日日夜夜| 午夜电影一区二区三区| 久久精品国产网站| 成人国产在线观看| 色8久久精品久久久久久蜜| 欧美影视一区在线| 日韩一区二区高清| 中文字幕国产一区二区| 一区二区高清视频在线观看| 爽好久久久欧美精品| 久久er精品视频| heyzo一本久久综合| 欧美视频三区在线播放| 精品国产123| 综合久久一区二区三区| 日韩电影一区二区三区四区| 国产一区二区三区在线观看免费视频 | 国产亚洲制服色| 亚洲欧美激情插 | 成人18精品视频| 欧美在线观看视频在线| 欧美一区二区三区视频在线观看 | 性做久久久久久| 国产在线不卡一卡二卡三卡四卡| 成人国产免费视频| 欧美三区在线视频| 国产亚洲综合性久久久影院| 一区二区三区不卡视频| 韩国毛片一区二区三区| 色94色欧美sute亚洲13| 亚洲精品在线免费播放| 一区二区三区在线观看网站| 久国产精品韩国三级视频| 91一区在线观看| 欧美大片在线观看| 亚洲免费在线电影| 久久精品二区亚洲w码| 91黄色免费看| 国产日产欧产精品推荐色| 婷婷开心激情综合| av中文字幕亚洲| 精品成人a区在线观看| 亚洲精品第1页| 国产精品18久久久久久久久| 欧美另类高清zo欧美| 亚洲丝袜自拍清纯另类| 国产精品自拍网站| 91精品国产全国免费观看| 亚洲乱码国产乱码精品精的特点| 国产精品综合视频| 欧美一激情一区二区三区| 一区二区日韩电影| 成人av在线网| 久久久激情视频| 日本在线不卡一区| 在线免费观看日本一区| 国产日韩欧美综合在线| 久久97超碰国产精品超碰| 欧美日韩亚州综合| 亚洲日本护士毛茸茸| 国产成人综合精品三级| 精品久久久久久久久久久久久久久久久| 一区二区三区成人| av电影在线观看不卡| 国产清纯白嫩初高生在线观看91| 日本亚洲三级在线| 337p亚洲精品色噜噜狠狠| 亚洲少妇最新在线视频| av一区二区三区四区| 久久精品亚洲一区二区三区浴池 | 色综合亚洲欧洲| 欧美激情在线观看视频免费| 精品亚洲免费视频| 日韩精品一区二区三区四区| 奇米影视在线99精品| 欧美精品tushy高清| 亚洲国产精品久久艾草纯爱| 在线观看精品一区| 亚洲综合激情网| 日本韩国一区二区| 伊人性伊人情综合网| 色综合咪咪久久| 一区二区三区日韩欧美精品| 91亚洲精华国产精华精华液| 日韩久久一区二区| 99re这里都是精品| 亚洲激情欧美激情| 欧美色综合网站| 日本系列欧美系列| 精品少妇一区二区三区日产乱码| 激情欧美一区二区| 久久精子c满五个校花| 国产成人精品三级麻豆| 中文字幕在线免费不卡| 91网上在线视频| 亚洲大片在线观看| 日韩一区二区三区四区五区六区| 秋霞电影网一区二区| 日韩精品一区二区在线| 国产成人三级在线观看| 亚洲欧美中日韩| 欧美亚洲禁片免费| 青青草91视频| 国产日韩欧美激情| 97久久精品人人澡人人爽| 一区二区三区电影在线播| 5858s免费视频成人| 久久黄色级2电影| 中文天堂在线一区| 在线免费观看成人短视频| 免费成人美女在线观看| 国产日韩成人精品| 色狠狠一区二区| 蜜臀av性久久久久蜜臀aⅴ流畅| 久久网站热最新地址| 99亚偷拍自图区亚洲| 视频一区中文字幕国产| 久久久99久久精品欧美| 99久久婷婷国产综合精品电影| 夜夜嗨av一区二区三区四季av| 在线不卡免费欧美| 国产精品18久久久久久vr| 一区二区三区中文免费| 日韩一级成人av| 99精品1区2区| 另类欧美日韩国产在线| 亚洲欧洲av色图| 日韩欧美国产综合在线一区二区三区 | 激情亚洲综合在线| 亚洲三级在线看| 91精品国产一区二区| 成人h动漫精品一区二| 日日夜夜精品免费视频| 亚洲国产电影在线观看| 欧美人妖巨大在线| eeuss影院一区二区三区| 日韩激情一区二区| 日韩毛片高清在线播放| 欧美一区二区三区成人| 91蜜桃视频在线| 精品一区二区三区欧美| 一区av在线播放| 日本一区二区三区久久久久久久久不 | 成人午夜免费电影| 午夜av电影一区| 中文字幕在线免费不卡| 精品剧情在线观看| 欧洲国产伦久久久久久久| 国产黄色91视频| 日韩高清欧美激情| 亚洲男同性视频| 国产欧美视频一区二区三区| 欧美美女一区二区| 色一区在线观看| 岛国av在线一区| 精品一区二区免费看| 日日骚欧美日韩| 亚洲一区二区三区爽爽爽爽爽| 国产亚洲短视频| 欧美大片免费久久精品三p| 欧美少妇性性性| 色婷婷狠狠综合| 99久久婷婷国产| 成人毛片老司机大片| 国产一区二区三区四区五区入口 | 亚洲丶国产丶欧美一区二区三区| 日本一区二区视频在线观看| 日韩久久精品一区| 欧美一区二区视频在线观看2020| 91久久精品国产91性色tv| 成人精品视频一区二区三区尤物| 久草在线在线精品观看| 亚洲国产毛片aaaaa无费看 | 精品亚洲porn| 韩国欧美国产1区| 麻豆精品精品国产自在97香蕉| 婷婷中文字幕综合| 午夜av电影一区| 午夜欧美一区二区三区在线播放| 亚洲另类春色校园小说| 亚洲蜜桃精久久久久久久| 亚洲人成在线播放网站岛国| 国产精品久久久久影视|