java顺序表 排序_将两个顺序表合成一个新的顺序表，并进行排序

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace 两个顺序表合成一个且升序排列

{

///

/// 作者:it小金

/// 说明:将两个顺序表合成一个新的顺序表，并进行排序

///

class Program

{

static void Main(string[] args)

{

int[] la = {2,4,6,8 };

int[] lb = {1,3,5,7 };

int[] lc = new int[la.Length + lb.Length];

int j = 0;

int k = 0;

for (int i = 0; i

{

if (j < la.Length)

{

lc[i] = la[j];

j++;

}

else

if(k=la.Length)

{

lc[i]=lb[k];

k++;

}

}

for (int a = 0; a < lc.Length; a++)//在这里进行冒泡排序对lc进行重新排序

{

for (int b = 0; b < lc.Length - a - 1; b++)

{

if (lc[b] > lc[b + 1])

{

int tmp = lc[b + 1];

lc[b + 1] = lc[b];

lc[b] = tmp;

}

}

}

for (int x = 0; x < lc.Length; x++)//遍历输入lc

{

Console.Write(lc[x].ToString() + " ");

}

Console.Read();

}

}

}

自己写的，感觉效率会很差，大家有什么好办法希望留言讨论下

分享到：

2010-08-31 11:28

浏览 1011

评论