using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 两个顺序表合成一个且升序排列 { /// <summary> /// 作者:it小金 /// 说明:将两个顺序表合成一个新的顺序表,并进行排序 /// </summary> 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<la.Length + lb.Length; i++)//在这里将la和lb的数据分别读出,加入到lc中 { if (j < la.Length) { lc[i] = la[j]; j++; } else if(k<lb.Length||j>=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(); } } }
自己写的,感觉效率会很差,大家有什么好办法希望留言讨论下