数组排序两种方法
2012-08-03 15:41
253 查看
1.第一个例子
-------------------定义代码--------------------------------
#region Array数组排序1
public class Pigeon : IComparable<Pigeon> //类元素本身继承比较接口
{
int XValue;
int YValue;
public string BatchNo { get; set; }
public int CompareTo(Pigeon other)
{
if (other == null)
throw new ArgumentNullException("比较参数为空");
//按第三个字符比较
XValue = Convert.ToInt32(this.BatchNo.Substring(2, 1));
YValue = Convert.ToInt32(other.BatchNo.Substring(2, 1));
if (XValue == YValue)
{
return 0;
}
else if (XValue < YValue)
{
return -1; //返回-1,X排在Y的前面
}
else
{
return 1; //返回1,X排在Y的后面
}
}
}
#endregion
-------------------测试代码--------------------------------
#region 测试Array数组排序1
private void button3_Click(object sender, EventArgs e)
{
Pigeon[] pigeons = new Pigeon[]{
new Pigeon(){BatchNo="1256"},
new Pigeon(){BatchNo="1236"},
new Pigeon(){BatchNo="1276"},
new Pigeon(){BatchNo="1216"}
};
Array.Sort(pigeons);
string ResultMsg = "";
foreach (Pigeon o in pigeons)
{
ResultMsg += o.BatchNo + "\r\n";
}
MessageBox.Show(ResultMsg);
}
#endregion
1.第二个例子
-------------------定义代码--------------------------------
#region Array数组排序
public class MyBatch //数组元素类
{
public string BatchNo { get; set; }
}
public enum CompareType //比较类型枚举
{
ThreeChar =0,
FourChar=1
}
public class MyBatchCompare:IComparer<MyBatch> //定义了一个比较类
{
private CompareType compareType;//定义排序类型
public MyBatchCompare(CompareType compareType)
{
//构造函数中初始化比较类型
this.compareType = compareType;
}
public int Compare(MyBatch x, MyBatch y)
{
int XValue;
int YValue;
if (x == null) throw new ArgumentNullException("x值为空");
if (y == null) throw new ArgumentNullException("y值为空");
switch (compareType)
{
case CompareType.ThreeChar:
//按第三个字符比较从小到大排序
XValue = Convert.ToInt32(x.BatchNo.Substring(2,1));
YValue = Convert.ToInt32(y.BatchNo.Substring(2,1));
if (XValue == YValue)
{
return 0;
}
else if (XValue < YValue)
{
return -1; //返回-1,X排在Y的前面
}
else
{
return 1; //返回1,X排在Y的后面
}
case CompareType.FourChar:
//按第四个字符比较从小到大排序
XValue = Convert.ToInt32(x.BatchNo.Substring(3,1));
YValue = Convert.ToInt32(y.BatchNo.Substring(3,1));
if (XValue == YValue)
{
return 0;
}
else if (XValue < YValue)
{
return -1; //返回-1,X排在Y的前面
}
else
{
return 1; //返回1,X排在Y的后面
}
default:
throw new ArgumentException("比较类型参数错误");
}
}
}
#endregion
-------------------测试代码--------------------------------
#region Array数组排序
private void button2_Click(object sender, EventArgs e)
{
MyBatch[] batchs ={
new MyBatch(){BatchNo="1234"},
new MyBatch(){BatchNo="1263"},
new MyBatch(){BatchNo="1218"},
new MyBatch(){BatchNo="1242"}
};
//按第三个字符从小到大排
Array.Sort(batchs,new MyBatchCompare(CompareType.ThreeChar));
string ResultMsg = "";
foreach (MyBatch o in batchs)
{
ResultMsg += o.BatchNo + "\r\n";
}
MessageBox.Show(ResultMsg);
//按第四个字符从小到大排序
Array.Sort(batchs, new MyBatchCompare(CompareType.FourChar));
ResultMsg = "";
foreach (MyBatch o in batchs)
{
ResultMsg += o.BatchNo + "\r\n";
}
MessageBox.Show(ResultMsg);
}
#endregion
-------------------定义代码--------------------------------
#region Array数组排序1
public class Pigeon : IComparable<Pigeon> //类元素本身继承比较接口
{
int XValue;
int YValue;
public string BatchNo { get; set; }
public int CompareTo(Pigeon other)
{
if (other == null)
throw new ArgumentNullException("比较参数为空");
//按第三个字符比较
XValue = Convert.ToInt32(this.BatchNo.Substring(2, 1));
YValue = Convert.ToInt32(other.BatchNo.Substring(2, 1));
if (XValue == YValue)
{
return 0;
}
else if (XValue < YValue)
{
return -1; //返回-1,X排在Y的前面
}
else
{
return 1; //返回1,X排在Y的后面
}
}
}
#endregion
-------------------测试代码--------------------------------
#region 测试Array数组排序1
private void button3_Click(object sender, EventArgs e)
{
Pigeon[] pigeons = new Pigeon[]{
new Pigeon(){BatchNo="1256"},
new Pigeon(){BatchNo="1236"},
new Pigeon(){BatchNo="1276"},
new Pigeon(){BatchNo="1216"}
};
Array.Sort(pigeons);
string ResultMsg = "";
foreach (Pigeon o in pigeons)
{
ResultMsg += o.BatchNo + "\r\n";
}
MessageBox.Show(ResultMsg);
}
#endregion
1.第二个例子
-------------------定义代码--------------------------------
#region Array数组排序
public class MyBatch //数组元素类
{
public string BatchNo { get; set; }
}
public enum CompareType //比较类型枚举
{
ThreeChar =0,
FourChar=1
}
public class MyBatchCompare:IComparer<MyBatch> //定义了一个比较类
{
private CompareType compareType;//定义排序类型
public MyBatchCompare(CompareType compareType)
{
//构造函数中初始化比较类型
this.compareType = compareType;
}
public int Compare(MyBatch x, MyBatch y)
{
int XValue;
int YValue;
if (x == null) throw new ArgumentNullException("x值为空");
if (y == null) throw new ArgumentNullException("y值为空");
switch (compareType)
{
case CompareType.ThreeChar:
//按第三个字符比较从小到大排序
XValue = Convert.ToInt32(x.BatchNo.Substring(2,1));
YValue = Convert.ToInt32(y.BatchNo.Substring(2,1));
if (XValue == YValue)
{
return 0;
}
else if (XValue < YValue)
{
return -1; //返回-1,X排在Y的前面
}
else
{
return 1; //返回1,X排在Y的后面
}
case CompareType.FourChar:
//按第四个字符比较从小到大排序
XValue = Convert.ToInt32(x.BatchNo.Substring(3,1));
YValue = Convert.ToInt32(y.BatchNo.Substring(3,1));
if (XValue == YValue)
{
return 0;
}
else if (XValue < YValue)
{
return -1; //返回-1,X排在Y的前面
}
else
{
return 1; //返回1,X排在Y的后面
}
default:
throw new ArgumentException("比较类型参数错误");
}
}
}
#endregion
-------------------测试代码--------------------------------
#region Array数组排序
private void button2_Click(object sender, EventArgs e)
{
MyBatch[] batchs ={
new MyBatch(){BatchNo="1234"},
new MyBatch(){BatchNo="1263"},
new MyBatch(){BatchNo="1218"},
new MyBatch(){BatchNo="1242"}
};
//按第三个字符从小到大排
Array.Sort(batchs,new MyBatchCompare(CompareType.ThreeChar));
string ResultMsg = "";
foreach (MyBatch o in batchs)
{
ResultMsg += o.BatchNo + "\r\n";
}
MessageBox.Show(ResultMsg);
//按第四个字符从小到大排序
Array.Sort(batchs, new MyBatchCompare(CompareType.FourChar));
ResultMsg = "";
foreach (MyBatch o in batchs)
{
ResultMsg += o.BatchNo + "\r\n";
}
MessageBox.Show(ResultMsg);
}
#endregion
相关文章推荐
- Java中数组的两种排序方法
- C#数组排序的两种常用方法
- 不排序,两种方法找到无序数组的最大K个数
- 对数组进行排序的两种方法
- 两种数组排序方法
- PHP实现对多维数组按照某个键值排序的两种解决方法
- 实现冒泡排序。(排序整形数组)。使用数组和指针两种方法。
- PHP实现对多维数组按照某个键值排序的两种解决方法
- 一维数组排序的两种方法
- 排序字符串数组函数(两种方法)
- 不排序,两种方法找到无序数组的最大K个数
- 数组排序问题的两种方法:插入排序算法和递归(分治)算法
- 黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡
- java排序的两种方法(数组排序)冒泡法和冒泡改进法
- Array数组(引用)排序两种简单方法
- java中对集合或数组进行排序有两种方法:Comparable 与 Comparator
- 实现对多维数组按照某个键值排序的两种方法(array_multisort和array_sort)
- 比较两种数组随机排序方法的效率 JavaScript版
- 6.用插入排序对任意一组随机数据进行随机数组进行排序(用循环和递归两种方法)
- 数组冒泡排序,选择排序,逆序,折半查找,遍历方法