青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C++ Jounior

once setback,once inspiration,once self-awareness
重要的是這個(gè)磨練過程,而不是結(jié)果,要的是你粗壯的腿,而不是你身上背的那袋鹽巴

 

排序

// 一、冒泡排序(Bubble)???



namespace ?BubbleSorter
{
????
public ? class ?BubbleSorter
????
{
????????
public ? void ?Sort( int []?list)
????????
{
????????????
int ?i,?j,?temp;
????????????
bool ?done? = ? false ;
????????????j?
= ? 1 ;
????????????
while ?((j? < ?list.Length)? && ?( ! done))
????????????
{
????????????????done?
= ? true ;
????????????????
for ?(i? = ? 0 ;?i? < ?list.Length? - ?j;?i ++ )
????????????????
{
????????????????????
if ?(list[i]? > ?list[i? + ? 1 ])
????????????????????
{
????????????????????????done?
= ? false ;
????????????????????????temp?
= ?list[i];
????????????????????????list[i]?
= ?list[i? + ? 1 ];
????????????????????????list[i?
+ ? 1 ]? = ?temp;
????????????????????}

????????????????}

????????????????j
++ ;
????????????}

????????}

????}


????
public ? class ?MainClass
????
{
????????
public ? static ? void ?Main1()
????????
{
????????????
int []?iArrary? = ? new ? int []? {? 1 ,? 5 ,? 13 ,? 6 ,? 10 ,? 55 ,? 99 ,? 2 ,? 87 ,? 12 ,? 34 ,? 75 ,? 33 ,? 47 ?} ;
????????????BubbleSorter?sh?
= ? new ?BubbleSorter();
????????????sh.Sort(iArrary);
????????????
for ?( int ?m? = ? 0 ;?m? < ?iArrary.Length;?m ++ )
????????????????Console.Write(
" {0}? " ,?iArrary[m]);
????????????Console.WriteLine();
????????}

????}

}
???
??
// 二、選擇排序(Selection)???



namespace ?SelectionSorter
{
????
public ? class ?SelectionSorter
????
{
????????
private ? int ?min;
????????
public ? void ?Sort( int []?list)
????????
{
????????????
for ?( int ?i? = ? 0 ;?i? < ?list.Length? - ? 1 ;?i ++ )
????????????
{
????????????????min?
= ?i;
????????????????
for ?( int ?j? = ?i? + ? 1 ;?j? < ?list.Length;?j ++ )
????????????????
{
????????????????????
if ?(list[j]? < ?list[min])
????????????????????????min?
= ?j;
????????????????}

????????????????
int ?t? = ?list[min];
????????????????list[min]?
= ?list[i];
????????????????list[i]?
= ?t;
????????????}

????????}

????}


????
public ? class ?MainClass2
????
{
????????
public ? static ? void ?Main2()
????????
{
????????????
int []?iArrary? = ? new ? int []? {? 1 ,? 5 ,? 3 ,? 6 ,? 10 ,? 55 ,? 9 ,? 2 ,? 87 ,? 12 ,? 34 ,? 75 ,? 33 ,? 47 ?} ;
????????????SelectionSorter?ss?
= ? new ?SelectionSorter();
????????????ss.Sort(iArrary);
????????????
for ?( int ?m? = ? 0 ;?m? < ?iArrary.Length;?m ++ )
????????????????Console.Write(
" {0}? " ,?iArrary[m]);
????????????Console.WriteLine();
????????}

????}

}
???
??
// 三、插入排序(InsertionSorter)???



namespace ?InsertionSorter
{
????
public ? class ?InsertionSorter
????
{
????????
public ? void ?Sort( int []?list)
????????
{
???????????
????????????
for ?( int ?i? = ? 1 ;?i? < ?list.Length;?i ++ )
????????????
{
????????????????
int ?t? = ?list[i];
????????????????
int ?j? = ?i;
????????????????
// 依次往前推。
????????????????
// 先是前兩個(gè)元素。
????????????????
// 然后是前三個(gè)元素。
????????????????
// 然后是前N個(gè)元素。
???????????????? while ?((j? > ? 0 )? && ?(list[j? - ? 1 ]? > ?t))
????????????????
{
????????????????????list[j]?
= ?list[j? - ? 1 ];
????????????????????
-- j;
????????????????}

????????????????list[j]?
= ?t;
????????????}

????????}

????}


????
public ? class ?MainClass3
????
{
????????
public ? static ? void ?Main3()
????????
{
????????????
int []?iArrary? = ? new ? int []? {? 1 ,? 13 ,? 3 ,? 6 ,? 10 ,? 55 ,? 98 ,? 2 ,? 87 ,? 12 ,? 34 ,? 75 ,? 33 ,? 47 ?} ;
????????????InsertionSorter?ii?
= ? new ?InsertionSorter();
????????????ii.Sort(iArrary);
????????????
for ?( int ?m? = ? 0 ;?m? < ?iArrary.Length;?m ++ )
????????????????Console.WriteLine(
" {0} " ,?iArrary[m]);
????????????Console.WriteLine();
????????}

????}

}
???
??
/*
???*?有一個(gè)已經(jīng)有序的數(shù)據(jù)序列,要求在這個(gè)已經(jīng)排好的數(shù)據(jù)序列中插入一個(gè)數(shù),但要求插入后此數(shù)據(jù)序列仍然有序,這個(gè)時(shí)候就要用到一種新的排序方法——插入排序法,插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中,從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)。

void??insertSort(Type*?arr,long?len)?//InsertSort?algorithm
{
???????long?i=0,j=0;//iterator?value
???????Type?tmpData;
???????assertF(arr!=NULL,"In?InsertSort?sort,arr?is?NULL\n");
???????for(i=1;i<len;i++)
???????{
??????????????j=i;
??????????????tmpData=arr;
??????????????while(tmpData<arr[j-1]&&j>0)
??????????????{
?????????????????????arr[j]=arr[j-1];
?????????????????????j--;
??????????????}
??????????????arr[j]=tmpData;
???????}
}
插入排序算法思路是:
假定這個(gè)數(shù)組的序是排好的,然后從頭往后,如果有數(shù)比當(dāng)前外層元素的值大,則將這個(gè)數(shù)的位置往后挪,直到當(dāng)前外層元素的值大于或等于它前面的位置為止.這具算法在排完前k個(gè)數(shù)之后,可以保證a[1…k]是局部有序的,保證了插入過程的正確性.

???
*/

// 四、希爾排序(ShellSorter)???



namespace ?ShellSorter
{
????
public ? class ?ShellSorter
????
{
????????
public ? void ?Sort( int []?list)
????????
{
????????????
int ?inc;
????????????
for ?(inc? = ? 1 ;?inc? <= ?list.Length? / ? 9 ;?inc? = ? 3 ? * ?inc? + ? 1 )?;
????????????Console.WriteLine(
" {0}--- " ,inc);

????????????
for ?(;?inc? > ? 0 ;?inc? /= ? 3 )
????????????
{
????????????????Console.WriteLine(
" {0}?around " ,?inc);
????????????????
for ?( int ?i? = ?inc? + ? 1 ;?i? <= ?list.Length;?i? += ?inc)
????????????????
{
????????????????????
// inc?是間隔
????????????????????
// j?是每幾個(gè)元素,1為開始坐標(biāo)
???????????????????? int ?t? = ?list[i? - ? 1 ]; // “被比較的數(shù)”的元素放到?t?中
???????????????????? int ?j? = ?i;????????????????????
????????????????????
while ?((j? > ?inc)? && ?(list[j? - ?inc? - ? 1 ]? > ?t))
????????????????????
{ // 因?yàn)橐容^的數(shù)(前面的數(shù))大于“被比較的數(shù)”
????????????????????????list[j? - ? 1 ]? = ?list[j? - ?inc? - ? 1 ];
????????????????????????j?
-= ?inc; // 移動比較元素
????????????????????}

????????????????????list[j?
- ? 1 ]? = ?t; // 最后把?t?放在比較范圍的每個(gè)位置
????????????????}

????????????}

????????}

????}


????
public ? class ?MainClass4
????
{
????????
public ? static ? void ?Main4()
????????
{ // ??????????????????????????????0??1??2???3??4??5
???????????? int []?iArrary? = ? new ? int []? {? 15 ,? 5 ,? 13 ,? 6 ,? 10 ,? 55 ,? 99 ,? 2 ,? 87 ,? 12 ,? 34 ,? 75 ,? 33 ,? 47 ?} ;
????????????ShellSorter?sh?
= ? new ?ShellSorter();
????????????sh.Sort(iArrary);
????????????
for ?( int ?m? = ? 0 ;?m? < ?iArrary.Length;?m ++ )
????????????????Console.WriteLine(
" {0}? " ,?iArrary[m]);
????????????Console.WriteLine();
????????}

????}

}




/* 希爾排序(縮小增量法)?
屬于插入類排序,是將整個(gè)無序列分割成若干小的子序列分別進(jìn)行插入排序??
排序過程:先取一個(gè)正整數(shù)d1<n,把所有序號相隔d1的數(shù)組元素放一組,
?*?組內(nèi)進(jìn)行直接插入排序;然后取d2<d1,重復(fù)上述分組和排序操作;
?*?直至di=1,即所有記錄放進(jìn)一個(gè)組中排序?yàn)橹???
????
??初始:d=5???
??????????49???38???65???97???76???13???27???49*???55???04???
???????????|----------------------------|???
???????????????38??????????????????????????????27???
???????????????????|---------------------------|???
????????????????????????65??????????????????????????????49*???????
?????????????????????????|----------------------------|???
????????????????????????????????97??????????????????????????????55???
??????????????????????????????????|--------------------------|???
??????????????????????????????????????76????????????????????????????????04
????????????????????????????????????????|-----------------------------|?
??一趟結(jié)果???
??????????13???27???49*?55???04???49???38???65?????97?????76??
??d=3
??????????13???27???49*?55???04???49???38???65?????97?????76??
?????????????|---------------|----------------|--------------------|???
??????????????????27????????????????04?????????????????65???
???????????????????|----------------|----------------|???
?????????????????????????49*???????????????49??????????????????97???
???????????????????????????|----------------|-----------------|???
??二趟結(jié)果???
????????????13???04???49*?38???27???49???66???65???97???76???
??d=1???
????????????13???04???49*?38???27???49???66???65???97???76???
??????????????|-----|-----|-----|-----|-----|-----|-----|-----|-----|
??三趟結(jié)果???
????????????04???13???27???38???49*?49???55???65???76???97????
*/

posted on 2008-04-02 09:26 snowball 閱讀(244) 評論(0)  編輯 收藏 引用 所屬分類: 算法+數(shù)據(jù)結(jié)構(gòu)

導(dǎo)航

留言簿(1)

隨筆分類

友情鏈接

搜索

最新隨筆

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲国产精品va在线看黑人动漫| 一区二区三区高清不卡| 久久爱www.| 欧美一区二区视频在线观看2020| 国内精品久久久久影院色| 久久手机免费观看| 狂野欧美激情性xxxx| 亚洲毛片在线看| 亚洲午夜免费福利视频| 狠狠色狠狠色综合系列| 亚洲国产精品久久久久| 国产精品另类一区| 久久青青草原一区二区| 欧美黑人国产人伦爽爽爽| 亚洲一区网站| 久久久久久久91| 一区二区欧美精品| 欧美资源在线| 亚洲视频电影在线| 久久三级福利| 亚洲制服av| 蜜臀久久99精品久久久画质超高清 | 日韩一级免费观看| 国产午夜精品视频| 91久久亚洲| 国产情侣久久| 亚洲欧洲综合| 一区二区在线视频播放| 一二美女精品欧洲| 亚洲国产成人久久综合| 亚洲影视综合| avtt综合网| 老色批av在线精品| 久久精品国产精品亚洲| 欧美手机在线| 亚洲第一在线综合网站| 国产自产在线视频一区| 一区二区激情小说| 99国产精品99久久久久久粉嫩| 性色一区二区| 亚洲欧美成人网| 欧美黄色片免费观看| 美女黄毛**国产精品啪啪| 欧美性片在线观看| 最新国产成人av网站网址麻豆| 伊人久久男人天堂| 欧美怡红院视频| 欧美在线视频免费观看| 国产精品久久久久久久9999| 亚洲精品欧美极品| 亚洲开发第一视频在线播放| 免费欧美高清视频| 欧美freesex交免费视频| 国产午夜亚洲精品不卡| 亚洲综合国产| 欧美一区午夜视频在线观看| 国产精品久久久久久久午夜 | 久久精品五月婷婷| 国产精自产拍久久久久久蜜| 亚洲视频免费| 香蕉尹人综合在线观看| 国产精品美女久久久久av超清| 亚洲另类自拍| 亚洲欧美日韩在线高清直播| 国产精品第三页| 亚洲一区在线观看视频 | 欧美一区二区精品| 国产欧美亚洲日本| 久久激情一区| 欧美激情精品久久久久久蜜臀| 在线成人av.com| 狼人社综合社区| 亚洲黄色免费电影| 一区二区三区日韩欧美精品| 欧美视频久久| 久久超碰97中文字幕| 免费在线成人| 亚洲最新在线| 国产九区一区在线| 久久久精品视频成人| 欧美激情二区三区| 一区二区三区欧美在线观看| 国产精品久久久久一区二区| 欧美专区在线观看| 亚洲激情另类| 欧美影院一区| 亚洲高清久久| 欧美性理论片在线观看片免费| 亚洲欧美在线免费观看| 欧美r片在线| 亚洲一区免费在线观看| 国户精品久久久久久久久久久不卡| 久热精品视频在线| 亚洲深夜福利视频| 欧美成人黑人xx视频免费观看| 在线视频你懂得一区二区三区| 国产欧美丝祙| 欧美精品v日韩精品v国产精品| 亚洲一区二区精品在线观看| 免费久久精品视频| 亚洲女同性videos| 91久久精品国产91久久性色| 国产精品热久久久久夜色精品三区 | 欧美成人在线网站| 亚洲午夜免费福利视频| 在线电影一区| 国产精品mv在线观看| 久久综合亚州| 欧美一激情一区二区三区| 亚洲国产精品黑人久久久| 欧美一区二区三区日韩| 妖精成人www高清在线观看| 国产亚洲毛片在线| 国产精品福利在线| 欧美大片在线看免费观看| 欧美中文在线字幕| 亚洲女女女同性video| 亚洲精品影视在线观看| 欧美成年视频| 久久麻豆一区二区| 欧美一区综合| 亚洲欧洲99久久| 99在线视频精品| 亚洲精品男同| 亚洲日本va午夜在线影院| 国外成人在线| 韩国在线视频一区| 国产在线精品二区| 国产日韩精品在线观看| 国产精品视频xxx| 国产精品v片在线观看不卡| 欧美极品aⅴ影院| 欧美顶级艳妇交换群宴| 美女视频网站黄色亚洲| 久久影视精品| 免费成人黄色av| 免费观看一级特黄欧美大片| 久久亚洲一区二区| 免费不卡亚洲欧美| 欧美成人午夜激情| 欧美精品久久久久久| 欧美精品一区二区蜜臀亚洲| 欧美激情一区二区三区全黄| 欧美激情影音先锋| 欧美精品国产| 欧美日韩在线播放一区二区| 欧美日韩一区在线视频| 国产精品扒开腿做爽爽爽视频| 欧美日韩一区在线观看视频| 欧美视频免费| 国产乱人伦精品一区二区| 国产婷婷97碰碰久久人人蜜臀| 国产一区久久| 亚洲精品久久久蜜桃| 99精品免费视频| 亚洲影院免费观看| 久久精品电影| 欧美va亚洲va国产综合| 亚洲精品国产精品国自产观看浪潮 | 欧美成年网站| 欧美午夜精品久久久久久人妖| 国产精品初高中精品久久| 国产九色精品成人porny| 激情久久五月| 99视频+国产日韩欧美| 午夜亚洲影视| 免费观看成人| 夜夜嗨av一区二区三区四区| 午夜精品福利在线观看| 蜜桃久久精品一区二区| 国产精品国内视频| 一区二区三区我不卡| 日韩写真视频在线观看| 午夜一区二区三区在线观看 | 亚洲欧美日韩国产| 欧美岛国在线观看| 国产精品99久久久久久宅男| 久久久久久999| 欧美性一二三区| 亚洲二区视频| 欧美一区二区三区啪啪| 亚洲黄色成人久久久| 亚洲欧美日本视频在线观看| 蜜桃av一区| 国产日韩在线播放| 一级日韩一区在线观看| 欧美不卡福利| 亚欧美中日韩视频| 欧美三区美女| 亚洲欧洲午夜| 久久婷婷国产麻豆91天堂| 一本大道久久a久久综合婷婷| 久久精品最新地址| 国产女精品视频网站免费| 日韩一二三在线视频播| 免费成人毛片| 久久精品国产69国产精品亚洲| 国产精品久久久久久影视 | 99精品视频免费观看视频| 久久久久一本一区二区青青蜜月|