快捷導(dǎo)航

C#實(shí)現(xiàn)的二維數(shù)組排序算法示例

更新時(shí)間：2017年12月18日 11:45:48 作者：xuanfeng

這篇文章主要介紹了C#實(shí)現(xiàn)的二維數(shù)組排序算法,涉及C#針對(duì)二維數(shù)組的遍歷、判斷、排序等相關(guān)操作技巧,需要的朋友可以參考下

本文實(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ù)超過(guò)二維數(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ì)有所幫助。

您可能感興趣的文章: