C#實(shí)現(xiàn)的二維數(shù)組排序算法示例
本文實(shí)例講述了C#實(shí)現(xiàn)的二維數(shù)組排序算法。分享給大家供大家參考,具體如下:
class Order { /// <summary> /// 對二維數(shù)組排序 /// </summary> /// <param name="values">排序的二維數(shù)組</param> /// <param name="orderColumnsIndexs">排序根據(jù)的列的索引號數(shù)組</param> /// <param name="type">排序的類型,1代表降序,0代表升序</param> /// <returns>返回排序后的二維數(shù)組</returns> public static object[,] Orderby(object[,] values, int[] orderColumnsIndexs, int type) { object[] temp = new object[values.GetLength(1)]; int k; int compareResult; for (int i = 0; i < values.GetLength(0); i++) { for (k = i + 1; k < values.GetLength(0); k++) { if (type.Equals(1)) { for (int h = 0; h < orderColumnsIndexs.Length; h++) { compareResult = Comparer.Default.Compare(GetRowByID(values, k).GetValue(orderColumnsIndexs[h]), GetRowByID(values, i).GetValue(orderColumnsIndexs[h])); if (compareResult.Equals(1)) { temp = GetRowByID(values, i); Array.Copy(values, k * values.GetLength(1), values, i * values.GetLength(1), values.GetLength(1)); CopyToRow(values, k, temp); } if (compareResult != 0) break; } } else { for (int h = 0; h < orderColumnsIndexs.Length; h++) { compareResult = Comparer.Default.Compare(GetRowByID(values, k).GetValue(orderColumnsIndexs[h]), GetRowByID(values, i).GetValue(orderColumnsIndexs[h])); if (compareResult.Equals(-1)) { temp = GetRowByID(values, i); Array.Copy(values, k * values.GetLength(1), values, i * values.GetLength(1), values.GetLength(1)); CopyToRow(values, k, temp); } if (compareResult != 0) break; } } } } return values; } /// <summary> /// 獲取二維數(shù)組中一行的數(shù)據(jù) /// </summary> /// <param name="values">二維數(shù)據(jù)</param> /// <param name="rowID">行ID</param> /// <returns>返回一行的數(shù)據(jù)</returns> static object[] GetRowByID(object[,] values, int rowID) { if (rowID > (values.GetLength(0) - 1)) throw new Exception("rowID超出最大的行索引號!"); object[] row = new object[values.GetLength(1)]; for (int i = 0; i < values.GetLength(1); i++) { row[i] = values[rowID, i]; } return row; } /// <summary> /// 復(fù)制一行數(shù)據(jù)到二維數(shù)組指定的行上 /// </summary> /// <param name="values"></param> /// <param name="rowID"></param> /// <param name="row"></param> static void CopyToRow(object[,] values, int rowID, object[] row) { if (rowID > (values.GetLength(0) - 1)) throw new Exception("rowID超出最大的行索引號!"); if (row.Length > (values.GetLength(1))) throw new Exception("row行數(shù)據(jù)列數(shù)超過二維數(shù)組的列數(shù)!"); for (int i = 0; i < row.Length; i++) { values[rowID, i] = row[i]; } } } static void Main(string[] args) { object[,] o = new object[6, 4] { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 11, 12 }, { 15, 16, 11, 17, }, { 5, 6, 7,9 } }; Console.WriteLine("沒排序前的二維數(shù)組:"); Print(o); Console.WriteLine("根據(jù)第3,4列升序排序后的數(shù)組:"); Order.Orderby(o, new int[] { 2,3 },0); Print(o); Console.WriteLine("根據(jù)第3,4列降序序排序后的數(shù)組:"); Order.Orderby(o, new int[] { 2, 3 }, 1); Print(o); Console.Read(); } static void Print(object[,] values) { int k; for (int i = 0; i < values.GetLength(0);i++ ) { for (k = 0; k < values.GetLength(1);k++ ) { Console.Write(values[i,k]); Console.Write(" "); } Console.WriteLine(" "); } }
運(yùn)行結(jié)果:
沒排序前的二維數(shù)組: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 11 12 15 16 11 17 5 6 7 9 根據(jù)第3,4列升序排序后的數(shù)組: 1 2 3 4 5 6 7 8 5 6 7 9 13 14 11 12 9 10 11 12 15 16 11 17 根據(jù)第3,4列降序序排序后的數(shù)組: 15 16 11 17 9 10 11 12 13 14 11 12 5 6 7 9 5 6 7 8 1 2 3 4
更多關(guān)于C#相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《C#數(shù)組操作技巧總結(jié)》、《C#遍歷算法與技巧總結(jié)》、《C#程序設(shè)計(jì)之線程使用技巧總結(jié)》、《C#中XML文件操作技巧匯總》、《C#常見控件用法教程》、《WinForm控件用法總結(jié)》、《C#數(shù)據(jù)結(jié)構(gòu)與算法教程》及《C#面向?qū)ο蟪绦蛟O(shè)計(jì)入門教程》
希望本文所述對大家C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
C# http系列之以form-data方式上傳多個(gè)文件及鍵值對集合到遠(yuǎn)程服務(wù)器
這篇文章主要介紹了C# http系列之以form-data方式上傳多個(gè)文件及鍵值對集合到遠(yuǎn)程服務(wù)器,需要的朋友可以參考下2019-08-08C# OpenCvSharp實(shí)現(xiàn)圖片批量改名
這篇文章主要為大家詳細(xì)介紹了C#如何結(jié)合OpenCvSharp實(shí)現(xiàn)圖片批量改名功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-03-03C#實(shí)現(xiàn)自定義windows系統(tǒng)日志的方法
這篇文章主要介紹了C#實(shí)現(xiàn)自定義windows系統(tǒng)日志的方法,涉及C#針對windows系統(tǒng)日志的創(chuàng)建、讀寫及刪除技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-08-08C#正則表達(dá)式分解和轉(zhuǎn)換IP地址實(shí)例(C#正則表達(dá)式大全 c#正則表達(dá)式語法)
這是我發(fā)了不少時(shí)間整理的C#的正則表達(dá)式,新手朋友注意一定要手冊一下哦,這樣可以節(jié)省很多寫代碼的時(shí)間。下面進(jìn)行了簡單總結(jié)2013-12-12C#實(shí)現(xiàn)自定義單選和復(fù)選按鈕樣式
這篇文章主要為大家詳細(xì)介紹了如何利用C#實(shí)現(xiàn)定義單選和復(fù)選按鈕樣式,文中的示例代碼講解詳細(xì),對我們學(xué)習(xí)C#有一定的幫助,感興趣的小伙伴可以跟隨小編一起了解一下2022-12-12C# 使用Dictionary復(fù)制克隆副本及比較是否相等
這篇文章主要介紹了C# 使用Dictionary復(fù)制克隆副本及比較是否相等,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12c#實(shí)現(xiàn)KTV點(diǎn)歌系統(tǒng)
這篇文章主要用C#語言編寫的KTV點(diǎn)歌系統(tǒng),需要的朋友可以參考下2015-07-07