C-Linux下归并排序与计数排序算法.pdfVIP

归并排序

49

38

65

97

76

13

27

38

49

65

97

13

76

27

j

38

49

65

97

13

27

76

b

i

13

27

38

49

65

76

a

K

计数排序

49

38

65

97

76

13

27

a

0-99

int

计数[100]={0};

计数[a[i]]++;

计数[0]1000count[1]1732

前1000个填写为0，

N(n+1)/2

n

前半

后半

n

1/4

1/4

1/4

1/4

n

归并排序

49386597761327

38496597137627

j

38496597132776b

i

132738496576a

K

计数排序

49386597761327a

0-99

intcount[100]={0};

Count[a[i]]++;