C语言顺序表合并并排序(代码注释讲解)

网友投稿 913 2022-05-29

/*.已知有两个按元素值递增有序的顺序表A和B,设计一个算法将表A和表B的全部元素归并为一个按元素值非递减有序的顺序表C。 要求: 从键盘输入顺序表A和B的各元素,编程实现上述算法,输出顺序表A、顺序表B和顺序表C 的所有元素值 。*/ #include #include #include #include #pragma warning(disable:4996) typedef int ElemType; #define MAXSIZE 100 typedef struct shun { ElemType data[MAXSIZE]; int len; }SqList; void Mergelist_sq(SqList La, SqList Lb, SqList& Lc)//合并算法 { int i = 0, j = 0, k = 0; while (i < La.len && j < Lb.len)//当两个表都为扫描完的时候 { if (La.data[i] < Lb.data[j])//如果表A的数据比表B的数据小 { Lc.data[k] = La.data[i]; //把小的那个丢到C里面 i++;//表A的位置也要+1,挪到下一个位置 k++;//移动过去了,长度肯定+1 } else if (La.data[i] > Lb.data[j])//同理 { Lc.data[k] = Lb.data[j]; j++; k++; } else//等于情况咯,两个都可以移动过去 { Lc.data[k] = La.data[i]; i++; k++; Lc.data[k] = Lb.data[j]; j++; k++; } } while (i < La.len)//如果前面几次的移动还没移动完A,剩下的再插到C中 { Lc.data[k] = La.data[i]; i++; k++;//为什么i,k加一?同上 } while (j < Lb.len)//同理 { Lc.data[k] = Lb.data[j]; j++; k++; } Lc.len = k;// C顺序表合并后的实际长度 } int main()//编写主函数,传入数据 { SqList sqa, sqb, sqc;//定义结构体变量 int a, b; printf("请输入顺序表A的元素个数:"); scanf_s("%d",&a); printf("请输入顺序表A的数据:"); for (int i = 0; i < a; i++)//依次输入A数据 { scanf_s("%d", &sqa.data[i]); } sqa.len = a;//A顺序表的长度 printf("A顺序表的长度为:%d\n", sqa.len); printf("请输入顺序表B的元素个数:"); scanf_s("%d",&b); printf("请输入顺序表B的数据:"); for (int j = 0; j

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

C语言顺序表,合并并排序(代码注释讲解)

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

有兴趣一起学习欢迎加群:

970353786

1

C 语言

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:【精选单品-AR融合图书】多维视听体验,让静态图文“活”起来
下一篇:git命令
相关文章