亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

快速排序算法

系統 2056 0

快速排序算法是最快的排序算法,當然它是針對大量通常無序的集合而言是正確的。

public?void?QSort()

{

????RecQSort(0,?numElements?-?1);

}

public?void?RecQSort(int?first,?int?last)

{

????if?((last?-?first)?<=?0)

????????return;

????else

????{

????????int?part?=?this.Partition(first,?last);

????????RecQSort(first,?part?-?1);

????????RecQSort(part?+?1,?last);

????}

}

public?int?Partition(int?first,?int?last)

{

????int?pivotVal?=?arr[first];

????int?theFirst?=?first;

????bool?okSide;

????first++;

????do

????{

????????okSide?=?true;

????????while?(okSide)

????????????if?(arr[first]?>?pivotVal)

????????????????okSide?=?false;

????????????else

????????????{

????????????????first++;

????????????????okSide?=?(first?<=?last);

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

????????okSide?=?true;

????????while?(okSide)

????????????if?(arr[last]?<=?pivotVal)

????????????????okSide?=?false;

????????????else

????????????{

????????????????last--;

????????????????okSide?=?(first?<=?last);

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

????????if?(first?<?last)

????????{

????????????Swap(first,?last);

????????????this.DisplayElements();

????????????first++;

????????????last--;

????????}

????}?while?(first?<=?last);

????Swap(theFirst,?last);

????this.DisplayElements();

????return?last;

}

public?void?Swap(int?item1,?int?item2)

{

????int?temp?=?arr[item1];

????arr[item1]?=?arr[item2];

????arr[item2]?=?temp;

}

如果數組內的的數據是隨機的,那么選擇第一個

最流行的選擇中間值得方法。

theFirst?=?arr[(int)arr.GetUpperBound(0)?/?2]

快速排序算法


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产欧美一区二区三区在线 | 日韩区 | 久久香蕉国产线看免费 | 亚洲 欧洲 自拍 另类 校园 | 99热播在线观看 | 欧美精品福利在线视频 | 日本一二区视频 | 老潮湿影院免费体验区 | 欧美一级高清视频在线播放 | 久草在线视频资源站 | 欧美成人免费全部观看天天性色 | 天天曰夜夜操 | 天天干天天操天天透 | 久久66热这里只会有精品 | 欧美aa一级片 | 亚洲视频在线免费看 | 精品久久久日韩精品成人 | 久久精品国产国产 | 色老头福影院韩国激情影院 | 中文字幕日韩在线 | 国产黄色一级大片 | 日韩毛片| 91精品成人福利在线播放 | 国产网红精品 | 国产精品中文 | 久久免费看视频 | 日韩视频在线一区 | 久久精品国产麻豆不卡 | 中文字幕一区二区区免 | 亚洲美女性生活视频 | 天天操天天干天天舔 | 久久综合九色综合精品 | 97在线视频观看 | 九九涩 | 久热久操 | 免费观看日本污污ww网站精选 | 色综合欧美综合天天综合 | 欧美日韩一区二区三区毛片 | 中文字幕在线观看2023 | 99久久99久久久99精品齐 | 国产系列在线观看 |