您的位置:首页 > 编程语言 > C#

[转载]:合并两个已排序好的int数组,并排序返回c#实现

2011-07-22 17:50 543 查看
http://www.cnblogs.com/relang99/archive/2008/09/09/1287572.html/// <summary>
/// 两个从小到大排序好的int数组,合并后也返回一个从小到大排序好的数组,
/// 包含两个数组中全部的元素
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <returns></returns>
public static int[] MergeArray(int[] a, int[] b)
{
if( a == null || b== null )
throw new NotSupportedException();

int lena = a.Length;
int lenb = b.Length;
int[] c = new int[lena+lenb];

int i, j, n;
i = j = n = 0;

while (i < lena && j < lenb)
{
if (a[i] < b[j])
{
c[n++] = a[i++];
}
else if (a[i] > b[j])
{
c[n++] = b[j++];
}
else
{
c[n++] = a[i++];
c[n++] = b[j++];
}
}

if (i == lena)
{
while (j < lenb)
c[n++] = b[j++];
}
else
{
while (i < lena)
c[n++] = a[i++];
}

return c;
}

if ($ != jQuery) {
$ = jQuery.noConflict();
}
var isLogined = true;
var cb_blogId = 19731;
var cb_entryId = 1287572;
var cb_blogApp = "relang99";
var cb_blogUserGuid = "5759360b-63cf-dd11-9e4d-001cf0cd104b";
var cb_entryCreatedDate = '2008/9/9 14:37:00';
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐