算法设计与分析——第二章作业
---学院 班级：-------- 姓名：-------- 学号：--------
运行结果：
一、 合并排序
enodebid
longitude
latitude
k_dist
568030
102.676
25.01015
103.075
566670
102.72
25.04582
103.783
567387
102.71
24.99887
107.679
566310
102.711
25.0404
121.091
567883
102.741
25.05223
126.096
566449
102.707
25.04081
128.825
33635
102.701
25.0452
136.177
566714
102.742
25.05291
148.4
567074
102.722
25.09639
161.289
566492
102.71
25.04122
161.578
33246
102.728
25.06391
171.394
33069
102.718
25.07053
173.016
567759
102.741
25.05323
183.765
33158
102.753
25.03358
188.45
565672
102.712
25.04064
189.012
567605
102.722
25.03837
190.333
565623
102.731
25.01009
195.087
567760
102.74
25.05134
195.452
567603
102.724
25.07704
196.968
569113
102.721
25.03847
197.559
566805
102.72
25.03694
197.559
567759
102.74
25.05236
198.127
565820
102.729
25.04168
198.899
567440
102.747
25.08878
200.609
568112
102.748
25.08722
200.609
566054
102.71
25.03491
201.75
566958
102.754
25.03501
201.965
567610
102.726
25.02076
202.631
33099
102.735
25.0499
202.746
568046
102.721
25.09686
202.774
568182
102.679
25.0538
203.213
566623
102.739
25.04984
203.67
566657
102.737
25.05009
203.67
567129
102.697
25.04751
203.713
568177
102.758
25.0007
204.172
565695
102.706
25.03921
204.684
566803
102.741
25.05394
205.009
568184
102.677
25.05402
203.213
565957
102.71
25.03328
206.113
566739
102.739
25.05427
206.125
567389
102.741
25.05389
206.125
565366
102.696
25.0491
206.318
33113
102.743
25.07581
206.464
568175
102.721
25.02431
206.595
567442
102.699
25.0478
206.923
566724
102.726
25.06952
207.014
566769
102.728
25.06994
207.014
565051
102.713
25.0392
207.063
568074
102.753
25.03525
208.475
567609
102.738
25.04096
207.314
566475
102.708
25.03916
209.546
565601
102.722
25.00624
209.559
566403
102.678
25.05546
210.516
565450
102.721
25.00761
211.509
568172
102.726
25.02589
212.159
566788
102.737
25.05893
212.472
565587
102.7
25.0438
212.478
567059
102.709
25.04235
212.48
565660
102.724
25.02648
212.484
565632
102.723
25.02816
212.484
565052
102.698
25.04949
213.456
566320
102.7
25.03926
213.46
568186
102.728
25.04806
213.947
567890
102.722
25.02713
214.319
32775
102.684
25.06
446.98
566414
102.694
25.05383
214.436
566674
102.717
25.06995
215.521
567091
102.719
25.06927
215.521
565367
102.693
25.05213
217.036
566796
102.701
25.04095
217.053
566447
102.699
25.04023
217.053
566324
102.699
25.04212
217.465
566328
102.711
25.04295
217.788
566722
102.732
25.08386
218.327
566798
102.759
25.04389
218.432
567058
102.712
25.04949
226.21
33153
102.737
25.01661
218.773
566598
102.741
25.04609
218.872
567884
102.735
25.059
219.362
567133
102.736
25.05725
219.362
565477
102.725
25.04138
219.368
566592
102.729
25.06515
219.57
32788
102.715
24.98496
220.379
566314
102.702
25.04461
220.944
568120
102.728
25.04014
221.406
565356
102.7
25.04602
222.139
566624
102.733
25.06489
222.156
566474
102.71
25.0398
222.286
566306
102.714
25.04857
223.745