包括MergeSort, QuickSort, 包括数组和链表的实现
1
//
SortAlgorithm.cpp : Defines the entry point for the console application.
2
//
3
4
#include
"
stdafx.h
"
5
#include
<
iostream
>
6
#include
<
time.h
>
7
#include
"
CProTimer.h
"
8![](/Images/OutliningIndicators/None.gif)
9
using
namespace
std;
10
const
int
nSize
=
500000
;
11
12
//
MergeSort
13
void
MergeSort(
int
nlow,
int
nhigh);
14
void
Merge(
int
nlow,
int
nmid,
int
nhigh);
15
int
A[nSize];
16
int
B[nSize];
//
temp array
17![](/Images/OutliningIndicators/None.gif)
18
//
MergeSortL
19
int
MergeSortL(
int
low,
int
high);
//
, int p
20
int
MergeL(
int
q,
int
r );
//
返回int p
21
int
InsertSortL(
int
low,
int
high);
//
, int p
22
int
AL[nSize
+
1
];
//
比较特殊,第0个不用
23
int
Link[nSize
+
1
];
//
linked list
24![](/Images/OutliningIndicators/None.gif)
25
//
QuickSort
26
int
Partition(
int
m,
int
p);
27
void
QuickSort(
int
p,
int
q);
28
int
Aq[nSize];
29
void
InsertSort(
int
p,
int
q);
30![](/Images/OutliningIndicators/None.gif)
31
int
_tmain(
int
argc, _TCHAR
*
argv[])
32![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
33
srand( (unsigned)time( NULL ) );
34
for (int i=1; i<nSize+1; i++)
35![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
36
AL[i] = (int)rand() ;
37
Link[i]=i+1;
38![](/Images/OutliningIndicators/InBlock.gif)
39
Aq[i-1] = AL[i];
40
}
41
Link[0]=1;
42
Link[nSize]=0;
43
//MergeSort( 0, nSize-1);
44![](/Images/OutliningIndicators/InBlock.gif)
45
// Aq[3]=Aq[0];
46
//for (int i=0; i<nSize; i++)
47
//{
48
// cout<< Aq[i] << " ";
49![](/Images/OutliningIndicators/InBlock.gif)
50
//}
51
cout<< endl;
52![](/Images/OutliningIndicators/InBlock.gif)
53
// int s1=CTime::GetCurrentTime();
54
//int e1=CTime::GetCurrentTime();
55![](/Images/OutliningIndicators/InBlock.gif)
56
CProTimer proTimer;
57
proTimer.Reset();
58
MergeSortL(1,nSize);
59
float f=proTimer.GetTimeMicro(TRUE);
60
cout<<"MergeSort: "<<nSize<<"个耗时(Microsecond): "<< f <<endl;
61![](/Images/OutliningIndicators/InBlock.gif)
62
// s1=GetTickCount();
63
proTimer.Reset();
64
QuickSort(0,nSize-1) ;
65
// e1=GetTickCount();
66
f=proTimer.GetTimeMicro(TRUE);
67
cout<<"QuickSort: "<<nSize<<"个耗时(Microsecond): "<< f << endl;
68![](/Images/OutliningIndicators/InBlock.gif)
69
//for (int i=0; i<nSize; i++)
70
//{
71
//
72
// cout<< Aq[i] << " ";
73![](/Images/OutliningIndicators/InBlock.gif)
74
//}
75
//cout<<endl<<"quicksort data:"<<endl;
76
//int i=0;
77
//while (1)
78
//{
79
// int temp=AL[i];
80
// i=Link[i];
81
// if (i==0)
82
// {
83
// break;
84
// }
85
// cout<<AL[i]<<" ";
86
//}
87![](/Images/OutliningIndicators/InBlock.gif)
88
;
89
//for (int i=0; i<(nSize-1); i++)
90
//{
91
// cout<< (Aq[i+1]-Aq[i]) << " ";
92
// if ((Aq[i+1]-Aq[i])<0)
93
// {
94
// cout<<endl<<"*****"<<endl;
95
// }
96
//
97
//}
98
99
return 0;
100
}
101![](/Images/OutliningIndicators/None.gif)
102
void
MergeSort(
int
nlow,
int
nhigh)
103![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
104
if ( nlow < nhigh )
105![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
106
int nmid = ( nlow + nhigh ) / 2;
107
108
MergeSort( nlow, nmid);
109
110
111
MergeSort( (nmid+1) , nhigh);
112
113
Merge( nlow, nmid, nhigh );
114
}
115
}
116![](/Images/OutliningIndicators/None.gif)
117
void
Merge(
int
nlow,
int
nmid,
int
nhigh )
118![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
119
int h, i, j, k;
120
//
121
h = nlow; i = nlow; j = nmid +1;
122![](/Images/OutliningIndicators/InBlock.gif)
123
while ( h <= nmid && j <= nhigh)
124![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
125
if ( A[h] <= A[j] )
126![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
127
B[i++] = A[h++];
128
129
}
130
else
131![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
132
B[i++] = A[j++];
133
}
134
}
135![](/Images/OutliningIndicators/InBlock.gif)
136
//while (j <=nhigh)
137
//{
138
// B[i++]=A[j++];
139
//}
140
//while (h <=nmid)
141
//{
142
// B[i++]=A[h++];
143
//}
144
if( h > nmid)
145
for ( k= j; k <=nhigh; k ++)
146![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
147
B[i]=A[k];
148
++i;
149
}
150
else
151
for (k = h; k <=nmid; k ++)
152![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
153
B[i]=A[k];
154
++i;
155
}
156
157
for ( k = nlow; k <=nhigh; k ++)
158![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
159
A[k] = B[k];
160
}
161![](/Images/OutliningIndicators/InBlock.gif)
162
}
163![](/Images/OutliningIndicators/None.gif)
164
//
MergeSortL
165
int
MergeSortL(
int
low,
int
high)
166![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
167
if ( high - low < 10)
168![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
169
return InsertSortL(low,high);
170
}
171
else
172![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
173
int mid = (low+high)/2;
174
int q=MergeSortL(low, mid);
175
int r=MergeSortL(mid+1,high);
176
return MergeL(q,r);
177
}
178
}
179
int
MergeL(
int
q,
int
r)
180![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
181
int i=q,j=r,k=0;
182
while (i!=0&&j!=0)
183![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
184
if (AL[i] <= AL[j])
185![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
186
Link[k]=i;
187
k=i;
188
i=Link[i];
189
}
190
else
191![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
192
Link[k]=j;
193
k=j;
194
j=Link[j];
195
}
196![](/Images/OutliningIndicators/InBlock.gif)
197
}
198
if (i==0)
199![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
200
Link[k]=j;
201
}
202
else
203
Link[k]=i;
204![](/Images/OutliningIndicators/InBlock.gif)
205
return Link[0];
206![](/Images/OutliningIndicators/InBlock.gif)
207
}
208
int
InsertSortL(
int
low,
int
high)
209![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
210
for (int i=low;i<=high;i++)
211![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
212
for (int j=i;j<=high;j++)
213![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
214
if (AL[j]<AL[i])
215![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
216
int temp = AL[i];
217
AL[i]=AL[j];
218
AL[j]=temp;
219
}
220
}
221
}
222
Link[high]=0;
223
return low;
224
}
225![](/Images/OutliningIndicators/None.gif)
226
//
Quick Sort
227
int
Partition(
int
m,
int
p)
228![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
229
int i;
230
int v = Aq[m];
231
int t1=m,t2=p;
232
int v1=Aq[p],v2=Aq[(m+p)/2]; //选择首,中,尾三个数中的中间值
233
if ((v-v1)*(v-v2)>0)
234![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
235
if (v>v1)
236![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
237
if (v1>v2)
238![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
239
Aq[m]=v1;
240
Aq[p]=v;
241
v=v1;
242
}
243
else
244![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
245
Aq[m]=v2;
246
Aq[(m+p)/2]=v;
247
v=v2;
248
}
249
}
250
else
251![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
252
if (v1<v2)
253![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
254
Aq[m]=v1;
255
Aq[p]=v;
256
v=v1;
257
}
258
else
259![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
260
Aq[m]=v2;
261
Aq[(m+p)/2]=v;
262
v=v2;
263
}
264![](/Images/OutliningIndicators/InBlock.gif)
265
}
266
}
267
268
i=m;
269
//p=p-1;
270
while (1)
271![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
272
while (Aq[i]<=v)
273![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
274
i++;
275
}
276
while (Aq[p]>=v&&p>m)
277![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
278
p--;
279
}
280
if ( i < p)
281![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
282
int temp = Aq[i];
283
Aq[i]=Aq[p];
284
Aq[p]=temp;
285
}
286
else
287
break;
288![](/Images/OutliningIndicators/InBlock.gif)
289
}
290![](/Images/OutliningIndicators/InBlock.gif)
291
if (p<0)
292![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
293
cout<<"";
294
}
295
Aq[m]=Aq[p]; Aq[p]=v;
296
return p;
297![](/Images/OutliningIndicators/InBlock.gif)
298
}
299![](/Images/OutliningIndicators/None.gif)
300
void
QuickSort(
int
p,
int
q)
301![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
302
if (q>p)
303![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
304
if ((q-p)<10)
305![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
306
InsertSort(p,q);
307
}
308
else
309![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
310
int x=Partition(p,q);
311
QuickSort(p,x-1);
312
QuickSort(x+1,q);
313
}
314![](/Images/OutliningIndicators/InBlock.gif)
315
}
316
}
317![](/Images/OutliningIndicators/None.gif)
318
void
InsertSort(
int
p,
int
q)
319![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
{
320
for (int i=p;i<=q;i++)
321![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
322
for (int j=i;j<=q;j++)
323![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
324
if (Aq[j]<Aq[i])
325![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
326
int temp = Aq[i];
327
Aq[i]=Aq[j];
328
Aq[j]=temp;
329
}
330
}
331
}
332
}
![](/Images/OutliningIndicators/None.gif)
2
![](/Images/OutliningIndicators/None.gif)
3
![](/Images/OutliningIndicators/None.gif)
4
![](/Images/OutliningIndicators/None.gif)
5
![](/Images/OutliningIndicators/None.gif)
6
![](/Images/OutliningIndicators/None.gif)
7
![](/Images/OutliningIndicators/None.gif)
8
![](/Images/OutliningIndicators/None.gif)
9
![](/Images/OutliningIndicators/None.gif)
10
![](/Images/OutliningIndicators/None.gif)
11
![](/Images/OutliningIndicators/None.gif)
12
![](/Images/OutliningIndicators/None.gif)
13
![](/Images/OutliningIndicators/None.gif)
14
![](/Images/OutliningIndicators/None.gif)
15
![](/Images/OutliningIndicators/None.gif)
16
![](/Images/OutliningIndicators/None.gif)
17
![](/Images/OutliningIndicators/None.gif)
18
![](/Images/OutliningIndicators/None.gif)
19
![](/Images/OutliningIndicators/None.gif)
20
![](/Images/OutliningIndicators/None.gif)
21
![](/Images/OutliningIndicators/None.gif)
22
![](/Images/OutliningIndicators/None.gif)
23
![](/Images/OutliningIndicators/None.gif)
24
![](/Images/OutliningIndicators/None.gif)
25
![](/Images/OutliningIndicators/None.gif)
26
![](/Images/OutliningIndicators/None.gif)
27
![](/Images/OutliningIndicators/None.gif)
28
![](/Images/OutliningIndicators/None.gif)
29
![](/Images/OutliningIndicators/None.gif)
30
![](/Images/OutliningIndicators/None.gif)
31
![](/Images/OutliningIndicators/None.gif)
32
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
33
![](/Images/OutliningIndicators/InBlock.gif)
34
![](/Images/OutliningIndicators/InBlock.gif)
35
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
36
![](/Images/OutliningIndicators/InBlock.gif)
37
![](/Images/OutliningIndicators/InBlock.gif)
38
![](/Images/OutliningIndicators/InBlock.gif)
39
![](/Images/OutliningIndicators/InBlock.gif)
40
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
41
![](/Images/OutliningIndicators/InBlock.gif)
42
![](/Images/OutliningIndicators/InBlock.gif)
43
![](/Images/OutliningIndicators/InBlock.gif)
44
![](/Images/OutliningIndicators/InBlock.gif)
45
![](/Images/OutliningIndicators/InBlock.gif)
46
![](/Images/OutliningIndicators/InBlock.gif)
47
![](/Images/OutliningIndicators/InBlock.gif)
48
![](/Images/OutliningIndicators/InBlock.gif)
49
![](/Images/OutliningIndicators/InBlock.gif)
50
![](/Images/OutliningIndicators/InBlock.gif)
51
![](/Images/OutliningIndicators/InBlock.gif)
52
![](/Images/OutliningIndicators/InBlock.gif)
53
![](/Images/OutliningIndicators/InBlock.gif)
54
![](/Images/OutliningIndicators/InBlock.gif)
55
![](/Images/OutliningIndicators/InBlock.gif)
56
![](/Images/OutliningIndicators/InBlock.gif)
57
![](/Images/OutliningIndicators/InBlock.gif)
58
![](/Images/OutliningIndicators/InBlock.gif)
59
![](/Images/OutliningIndicators/InBlock.gif)
60
![](/Images/OutliningIndicators/InBlock.gif)
61
![](/Images/OutliningIndicators/InBlock.gif)
62
![](/Images/OutliningIndicators/InBlock.gif)
63
![](/Images/OutliningIndicators/InBlock.gif)
64
![](/Images/OutliningIndicators/InBlock.gif)
65
![](/Images/OutliningIndicators/InBlock.gif)
66
![](/Images/OutliningIndicators/InBlock.gif)
67
![](/Images/OutliningIndicators/InBlock.gif)
68
![](/Images/OutliningIndicators/InBlock.gif)
69
![](/Images/OutliningIndicators/InBlock.gif)
70
![](/Images/OutliningIndicators/InBlock.gif)
71
![](/Images/OutliningIndicators/InBlock.gif)
72
![](/Images/OutliningIndicators/InBlock.gif)
73
![](/Images/OutliningIndicators/InBlock.gif)
74
![](/Images/OutliningIndicators/InBlock.gif)
75
![](/Images/OutliningIndicators/InBlock.gif)
76
![](/Images/OutliningIndicators/InBlock.gif)
77
![](/Images/OutliningIndicators/InBlock.gif)
78
![](/Images/OutliningIndicators/InBlock.gif)
79
![](/Images/OutliningIndicators/InBlock.gif)
80
![](/Images/OutliningIndicators/InBlock.gif)
81
![](/Images/OutliningIndicators/InBlock.gif)
82
![](/Images/OutliningIndicators/InBlock.gif)
83
![](/Images/OutliningIndicators/InBlock.gif)
84
![](/Images/OutliningIndicators/InBlock.gif)
85
![](/Images/OutliningIndicators/InBlock.gif)
86
![](/Images/OutliningIndicators/InBlock.gif)
87
![](/Images/OutliningIndicators/InBlock.gif)
88
![](/Images/OutliningIndicators/InBlock.gif)
89
![](/Images/OutliningIndicators/InBlock.gif)
90
![](/Images/OutliningIndicators/InBlock.gif)
91
![](/Images/OutliningIndicators/InBlock.gif)
92
![](/Images/OutliningIndicators/InBlock.gif)
93
![](/Images/OutliningIndicators/InBlock.gif)
94
![](/Images/OutliningIndicators/InBlock.gif)
95
![](/Images/OutliningIndicators/InBlock.gif)
96
![](/Images/OutliningIndicators/InBlock.gif)
97
![](/Images/OutliningIndicators/InBlock.gif)
98
![](/Images/OutliningIndicators/InBlock.gif)
99
![](/Images/OutliningIndicators/InBlock.gif)
100
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
101
![](/Images/OutliningIndicators/None.gif)
102
![](/Images/OutliningIndicators/None.gif)
103
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
104
![](/Images/OutliningIndicators/InBlock.gif)
105
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
106
![](/Images/OutliningIndicators/InBlock.gif)
107
![](/Images/OutliningIndicators/InBlock.gif)
108
![](/Images/OutliningIndicators/InBlock.gif)
109
![](/Images/OutliningIndicators/InBlock.gif)
110
![](/Images/OutliningIndicators/InBlock.gif)
111
![](/Images/OutliningIndicators/InBlock.gif)
112
![](/Images/OutliningIndicators/InBlock.gif)
113
![](/Images/OutliningIndicators/InBlock.gif)
114
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
115
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
116
![](/Images/OutliningIndicators/None.gif)
117
![](/Images/OutliningIndicators/None.gif)
118
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
119
![](/Images/OutliningIndicators/InBlock.gif)
120
![](/Images/OutliningIndicators/InBlock.gif)
121
![](/Images/OutliningIndicators/InBlock.gif)
122
![](/Images/OutliningIndicators/InBlock.gif)
123
![](/Images/OutliningIndicators/InBlock.gif)
124
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
125
![](/Images/OutliningIndicators/InBlock.gif)
126
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
127
![](/Images/OutliningIndicators/InBlock.gif)
128
![](/Images/OutliningIndicators/InBlock.gif)
129
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
130
![](/Images/OutliningIndicators/InBlock.gif)
131
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
132
![](/Images/OutliningIndicators/InBlock.gif)
133
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
134
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
135
![](/Images/OutliningIndicators/InBlock.gif)
136
![](/Images/OutliningIndicators/InBlock.gif)
137
![](/Images/OutliningIndicators/InBlock.gif)
138
![](/Images/OutliningIndicators/InBlock.gif)
139
![](/Images/OutliningIndicators/InBlock.gif)
140
![](/Images/OutliningIndicators/InBlock.gif)
141
![](/Images/OutliningIndicators/InBlock.gif)
142
![](/Images/OutliningIndicators/InBlock.gif)
143
![](/Images/OutliningIndicators/InBlock.gif)
144
![](/Images/OutliningIndicators/InBlock.gif)
145
![](/Images/OutliningIndicators/InBlock.gif)
146
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
147
![](/Images/OutliningIndicators/InBlock.gif)
148
![](/Images/OutliningIndicators/InBlock.gif)
149
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
150
![](/Images/OutliningIndicators/InBlock.gif)
151
![](/Images/OutliningIndicators/InBlock.gif)
152
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
153
![](/Images/OutliningIndicators/InBlock.gif)
154
![](/Images/OutliningIndicators/InBlock.gif)
155
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
156
![](/Images/OutliningIndicators/InBlock.gif)
157
![](/Images/OutliningIndicators/InBlock.gif)
158
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
159
![](/Images/OutliningIndicators/InBlock.gif)
160
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
161
![](/Images/OutliningIndicators/InBlock.gif)
162
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
163
![](/Images/OutliningIndicators/None.gif)
164
![](/Images/OutliningIndicators/None.gif)
165
![](/Images/OutliningIndicators/None.gif)
166
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
167
![](/Images/OutliningIndicators/InBlock.gif)
168
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
169
![](/Images/OutliningIndicators/InBlock.gif)
170
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
171
![](/Images/OutliningIndicators/InBlock.gif)
172
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
173
![](/Images/OutliningIndicators/InBlock.gif)
174
![](/Images/OutliningIndicators/InBlock.gif)
175
![](/Images/OutliningIndicators/InBlock.gif)
176
![](/Images/OutliningIndicators/InBlock.gif)
177
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
178
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
179
![](/Images/OutliningIndicators/None.gif)
180
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
181
![](/Images/OutliningIndicators/InBlock.gif)
182
![](/Images/OutliningIndicators/InBlock.gif)
183
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
184
![](/Images/OutliningIndicators/InBlock.gif)
185
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
186
![](/Images/OutliningIndicators/InBlock.gif)
187
![](/Images/OutliningIndicators/InBlock.gif)
188
![](/Images/OutliningIndicators/InBlock.gif)
189
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
190
![](/Images/OutliningIndicators/InBlock.gif)
191
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
192
![](/Images/OutliningIndicators/InBlock.gif)
193
![](/Images/OutliningIndicators/InBlock.gif)
194
![](/Images/OutliningIndicators/InBlock.gif)
195
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
196
![](/Images/OutliningIndicators/InBlock.gif)
197
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
198
![](/Images/OutliningIndicators/InBlock.gif)
199
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
200
![](/Images/OutliningIndicators/InBlock.gif)
201
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
202
![](/Images/OutliningIndicators/InBlock.gif)
203
![](/Images/OutliningIndicators/InBlock.gif)
204
![](/Images/OutliningIndicators/InBlock.gif)
205
![](/Images/OutliningIndicators/InBlock.gif)
206
![](/Images/OutliningIndicators/InBlock.gif)
207
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
208
![](/Images/OutliningIndicators/None.gif)
209
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
210
![](/Images/OutliningIndicators/InBlock.gif)
211
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
212
![](/Images/OutliningIndicators/InBlock.gif)
213
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
214
![](/Images/OutliningIndicators/InBlock.gif)
215
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
216
![](/Images/OutliningIndicators/InBlock.gif)
217
![](/Images/OutliningIndicators/InBlock.gif)
218
![](/Images/OutliningIndicators/InBlock.gif)
219
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
220
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
221
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
222
![](/Images/OutliningIndicators/InBlock.gif)
223
![](/Images/OutliningIndicators/InBlock.gif)
224
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
225
![](/Images/OutliningIndicators/None.gif)
226
![](/Images/OutliningIndicators/None.gif)
227
![](/Images/OutliningIndicators/None.gif)
228
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
229
![](/Images/OutliningIndicators/InBlock.gif)
230
![](/Images/OutliningIndicators/InBlock.gif)
231
![](/Images/OutliningIndicators/InBlock.gif)
232
![](/Images/OutliningIndicators/InBlock.gif)
233
![](/Images/OutliningIndicators/InBlock.gif)
234
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
235
![](/Images/OutliningIndicators/InBlock.gif)
236
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
237
![](/Images/OutliningIndicators/InBlock.gif)
238
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
239
![](/Images/OutliningIndicators/InBlock.gif)
240
![](/Images/OutliningIndicators/InBlock.gif)
241
![](/Images/OutliningIndicators/InBlock.gif)
242
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
243
![](/Images/OutliningIndicators/InBlock.gif)
244
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
245
![](/Images/OutliningIndicators/InBlock.gif)
246
![](/Images/OutliningIndicators/InBlock.gif)
247
![](/Images/OutliningIndicators/InBlock.gif)
248
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
249
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
250
![](/Images/OutliningIndicators/InBlock.gif)
251
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
252
![](/Images/OutliningIndicators/InBlock.gif)
253
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
254
![](/Images/OutliningIndicators/InBlock.gif)
255
![](/Images/OutliningIndicators/InBlock.gif)
256
![](/Images/OutliningIndicators/InBlock.gif)
257
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
258
![](/Images/OutliningIndicators/InBlock.gif)
259
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
260
![](/Images/OutliningIndicators/InBlock.gif)
261
![](/Images/OutliningIndicators/InBlock.gif)
262
![](/Images/OutliningIndicators/InBlock.gif)
263
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
264
![](/Images/OutliningIndicators/InBlock.gif)
265
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
266
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
267
![](/Images/OutliningIndicators/InBlock.gif)
268
![](/Images/OutliningIndicators/InBlock.gif)
269
![](/Images/OutliningIndicators/InBlock.gif)
270
![](/Images/OutliningIndicators/InBlock.gif)
271
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
272
![](/Images/OutliningIndicators/InBlock.gif)
273
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
274
![](/Images/OutliningIndicators/InBlock.gif)
275
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
276
![](/Images/OutliningIndicators/InBlock.gif)
277
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
278
![](/Images/OutliningIndicators/InBlock.gif)
279
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
280
![](/Images/OutliningIndicators/InBlock.gif)
281
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
282
![](/Images/OutliningIndicators/InBlock.gif)
283
![](/Images/OutliningIndicators/InBlock.gif)
284
![](/Images/OutliningIndicators/InBlock.gif)
285
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
286
![](/Images/OutliningIndicators/InBlock.gif)
287
![](/Images/OutliningIndicators/InBlock.gif)
288
![](/Images/OutliningIndicators/InBlock.gif)
289
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
290
![](/Images/OutliningIndicators/InBlock.gif)
291
![](/Images/OutliningIndicators/InBlock.gif)
292
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
293
![](/Images/OutliningIndicators/InBlock.gif)
294
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
295
![](/Images/OutliningIndicators/InBlock.gif)
296
![](/Images/OutliningIndicators/InBlock.gif)
297
![](/Images/OutliningIndicators/InBlock.gif)
298
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
299
![](/Images/OutliningIndicators/None.gif)
300
![](/Images/OutliningIndicators/None.gif)
301
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
302
![](/Images/OutliningIndicators/InBlock.gif)
303
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
304
![](/Images/OutliningIndicators/InBlock.gif)
305
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
306
![](/Images/OutliningIndicators/InBlock.gif)
307
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
308
![](/Images/OutliningIndicators/InBlock.gif)
309
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
310
![](/Images/OutliningIndicators/InBlock.gif)
311
![](/Images/OutliningIndicators/InBlock.gif)
312
![](/Images/OutliningIndicators/InBlock.gif)
313
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
314
![](/Images/OutliningIndicators/InBlock.gif)
315
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
316
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
317
![](/Images/OutliningIndicators/None.gif)
318
![](/Images/OutliningIndicators/None.gif)
319
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](/Images/OutliningIndicators/ContractedBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
320
![](/Images/OutliningIndicators/InBlock.gif)
321
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
322
![](/Images/OutliningIndicators/InBlock.gif)
323
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
324
![](/Images/OutliningIndicators/InBlock.gif)
325
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](/Images/OutliningIndicators/ContractedSubBlock.gif)
![](https://www.cnblogs.com/Images/dot.gif)
326
![](/Images/OutliningIndicators/InBlock.gif)
327
![](/Images/OutliningIndicators/InBlock.gif)
328
![](/Images/OutliningIndicators/InBlock.gif)
329
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
330
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
331
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
332
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)