C#堆排序?qū)崿F(xiàn)方法
更新時間：2015年04月02日 10:38:18 作者：令狐不聰
這篇文章主要介紹了C#堆排序?qū)崿F(xiàn)方法,實例分析了C#對排序的實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了C#堆排序?qū)崿F(xiàn)方法。分享給大家供大家參考。具體如下：
private static void Adjust (int[] list, int i, int m)
{
int Temp = list[i];
int j = i * 2 + 1;
while (j <= m)
{
//more children
if(j < m)
if(list[j] < list[j + 1])
j = j + 1;
//compare roots and the older children
if(Temp < list[j])
{
list[i] = list[j];
i = j;
j = 2 * i + 1;
}
else
{
j = m + 1;
}
}
list [i] = Temp;
}
public static void HeapSort (int[] list)
{
//build the initial heap
for (int i = (list.Length - 1) / 2; i > = 0; i-)
Adjust (list, i, list.Length - 1);
//swap root node and the last heap node
for (int i = list.Length - 1; i > = 1; i-)
{
int Temp = list [0];
list [0] = list [i];
list [i] = Temp;
Adjust (list, 0, i - 1);
}
}
希望本文所述對大家的C#程序設(shè)計有所幫助。
您可能感興趣的文章:
相關(guān)文章
Winform中自帶的button沒有圓角屬性，所以我們繼承Button類，重寫OnPaint事件來繪制圓角按鈕。下面通過實例代碼給大家介紹下C#實現(xiàn)自定義圓角按鈕的方法，需要的朋友參考下吧2021-11-11
c#高效的線程安全隊列ConcurrentQueue<T>的實現(xiàn)
這篇文章主要介紹了c#高效的線程安全隊列ConcurrentQueue<T>的實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章介紹了C#開發(fā)WPF程序中的弱事件模式，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-06-06
這篇文章主要介紹了C#自定義基于控制臺的Timer實現(xiàn)方法,可以簡單模擬timer控件的相關(guān)功能,具有一定參考借鑒價值,需要的朋友可以參考下2015-08-08
C#判斷一個字符串是否是數(shù)字或者含有某個數(shù)字的方法
這篇文章主要介紹了C#判斷一個字符串是否是數(shù)字或者含有某個數(shù)字的方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值,需要的朋友可以參考下2018-06-06
C#在WinForm中使用WebKit傳遞js對象實現(xiàn)與網(wǎng)頁交互的方法
這篇文章主要介紹了C#在WinForm中使用WebKit傳遞js對象實現(xiàn)與網(wǎng)頁交互的方法,涉及針對WebBroswer控件及WebKit控件的相關(guān)使用技巧,需要的朋友可以參考下2016-03-03
C#實現(xiàn)二維數(shù)據(jù)數(shù)組導(dǎo)出到Excel的詳細(xì)過程
將數(shù)據(jù)庫查詢出來的數(shù)據(jù)導(dǎo)出并生成?Excel?文件,是項目中經(jīng)常使用的一項功能,本文將介紹通過數(shù)據(jù)集生成二維數(shù)據(jù)數(shù)組并導(dǎo)出到?Excel,文中有詳細(xì)的代碼供大家參考,需要的朋友可以參考下2024-09-09
這篇文章主要介紹了C# Invoke,begininvoke的用法詳解，幫助大家更好的理解和使用c#，感興趣的朋友可以了解下2021-01-01
C#實現(xiàn)批量更改文件名稱大小寫或擴(kuò)展名
這篇文章主要為大家詳細(xì)介紹了如何利用C#實現(xiàn)批量更改文件名稱大小寫或擴(kuò)展名的功能，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C#有一定的幫助，感興趣的小伙伴可以跟隨小編一起了解一下2022-12-12
C#中循環(huán)語句：while、for、foreach的使用
本篇文章主要介紹了C#中的三種循環(huán)語句（while、for、foreach）的實現(xiàn)方式，需要的朋友可以參考下2015-07-07