泛型的冒泡,插入,選擇,希爾演算法

2022-08-27 03:12:10 字數 698 閱讀 9883

留著給自己用吧...

public

class fanxinghelperwhere

t:icomparable}}

return

array;

}//////

直接插入排序

/// ///

///public

t zhijiecharu(t array)

}return

array;

}//////

選擇排序

/// ///

///public

t xuanzhepaixu(t array)

t temp =array[i];

array[i] =array[index];

array[index] =temp;}}

return

array;

}//////

希爾排序演算法

/// ///

///public

t xierpaixu(t array)

array[key + i] =temp;}}

}return

array;

}}

如果有錯希望能指出來...謝謝

這個主要是看了.net之美突發奇想所以寫的這個東西

參考:

排序演算法(冒泡 插入 選擇 希爾 桶)

一 氣泡排序 基本思想是 兩兩比較相鄰記錄的關鍵字,如果反序則交換 基本 如下 int arr for int i 0,t i 1 i for int i arr 二 插入排序 基本思想是 通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。基本 如下 int arr ...

演算法 插入選擇氣泡排序

演算法 排序 n 2 時間複雜度是o n 2 的排序有插入,選擇,冒泡。由於演算法思想比較簡單易懂,也不複雜。我們就簡單講講。插入排序 乙個元素是有序的,從第二個元素開始,依次將每個元素插入到前面序列的對應位置,最終整個序列有序。外層n 1趟。void insertsort int a,int n ...

排序演算法 冒泡 插入 選擇排序

分析排序演算法從下列3個方面進行 排序演算法執行效率 時間複雜度 1 最好情況下時間複雜度 2 最壞情況下時間複雜度 3 平均情況時間複雜度 排序演算法記憶體消耗 空間複雜度,其中原地排序特指空間複雜度為o 1 的排序演算法 排序演算法穩定性 1 穩定的排序演算法 待排序的序列中存在值相等的元素,經...