顺序表合并算法解析-优快云博客

本文介绍了一种顺序表合并算法的实现方式，并提供了详细的代码示例。该算法将两个已排序的整数数组合并为一个新的有序数组，展示了数组操作及算法复杂度分析的基本概念。

1.多岔路口的交通灯管理（通行能力最大化）。

2.算法解决的是一类问题。

3.DS是一个二元组，包含数据元素的集合和定义在数据元素关系上的集合。
4.根据斯特林公式n!约等于(n/e)^n。
5.指数级算法如2^n，n在小于20时还可以用。
6.

 1 package a;
 2 
 3 //顺序表的合并,复杂度len1 + len2
 4 public class Union {
 5     public static void main(String[] args) {
 6         int[] a = {1,4,56,79};
 7         int[] b = {3,8,24,35,79,100,200,300};
 8         int[] c = new int[110];
 9         int len = doUnion(a,b,c);
10         
11         for(int i=0; i<len; i++) {
12             System.out.println(c[i]);
13         }
14         
15     }
16 
17     private static int doUnion(int[] a, int[] b, int[] c) {
18         int i,j,k;
19         int len1 = a.length;
20         int len2 = b.length;
21         i = 0;//c的长度
22         j=0;
23         k=0;
24         
25         while(k<len2&&j<len1) {
26             if(a[j]<b[k]) {
27                 c[i++] = a[j];
28                 j++;
29             }else if(a[j]>b[k]) {
30                 c[i++] = b[k];
31                 k++;
32             }else {    //相同元素只并入一个
33                 c[i++] = a[j];
34                 j++;
35                 k++;
36             }
37         }
38         
39         for(int t=j; t<len1; t++) {
40             c[i++] = a[t];
41         }
42         
43         for(int t=k; t<len2; t++) {
44             c[i++] = b[t];
45         }
46         return i;
47     }
48 
49 }