C#實(shí)現(xiàn)的二維數(shù)組排序算法示例
本文實(shí)例講述了C#實(shí)現(xiàn)的二維數(shù)組排序算法。分享給大家供大家參考,具體如下:
class Order
{
/// <summary>
/// 對(duì)二維數(shù)組排序
/// </summary>
/// <param name="values">排序的二維數(shù)組</param>
/// <param name="orderColumnsIndexs">排序根據(jù)的列的索引號(hào)數(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超出最大的行索引號(hào)!");
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超出最大的行索引號(hào)!");
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ì)入門教程》
希望本文所述對(duì)大家C#程序設(shè)計(jì)有所幫助。
上一篇:C#使用ICSharpCode.SharpZipLib.dll進(jìn)行文件的壓縮與解壓功能
欄 目:C#教程
本文標(biāo)題:C#實(shí)現(xiàn)的二維數(shù)組排序算法示例
本文地址:http://www.jygsgssxh.com/a1/C_jiaocheng/5320.html
您可能感興趣的文章
- 01-10C#通過反射獲取當(dāng)前工程中所有窗體并打開的方法
- 01-10關(guān)于ASP網(wǎng)頁無法打開的解決方案
- 01-10WinForm限制窗體不能移到屏幕外的方法
- 01-10WinForm繪制圓角的方法
- 01-10C#實(shí)現(xiàn)txt定位指定行完整實(shí)例
- 01-10C#停止線程的方法
- 01-10WinForm實(shí)現(xiàn)仿視頻播放器左下角滾動(dòng)新聞效果的方法
- 01-10C#通過重寫Panel改變邊框顏色與寬度的方法
- 01-10C#實(shí)現(xiàn)清空回收站的方法
- 01-10C#實(shí)現(xiàn)讀取注冊(cè)表監(jiān)控當(dāng)前操作系統(tǒng)已安裝軟件變化的方法


閱讀排行
- 1C語言 while語句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹的示例代碼(圣誕
- 3利用C語言實(shí)現(xiàn)“百馬百擔(dān)”問題方法
- 4C語言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 01-10C#通過反射獲取當(dāng)前工程中所有窗體并
- 01-10關(guān)于ASP網(wǎng)頁無法打開的解決方案
- 01-10WinForm限制窗體不能移到屏幕外的方法
- 01-10WinForm繪制圓角的方法
- 01-10C#實(shí)現(xiàn)txt定位指定行完整實(shí)例
- 01-10WinForm實(shí)現(xiàn)仿視頻播放器左下角滾動(dòng)新
- 01-10C#停止線程的方法
- 01-10C#實(shí)現(xiàn)清空回收站的方法
- 01-10C#通過重寫Panel改變邊框顏色與寬度的
- 01-10C#實(shí)現(xiàn)讀取注冊(cè)表監(jiān)控當(dāng)前操作系統(tǒng)已
隨機(jī)閱讀
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-10delphi制作wav文件的方法
- 01-11ajax實(shí)現(xiàn)頁面的局部加載
- 04-02jquery與jsp,用jquery
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10使用C語言求解撲克牌的順子及n個(gè)骰子
- 01-10C#中split用法實(shí)例總結(jié)
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?


