漫画：什么是计数排序？

谁借莪１个温暖的怀抱￠ 2023-07-13 03:05 2阅读 0赞

![format_png][]

![format_png 1][]

**—————  第二天  —————**

![format_png 2][]

![format_png 3][]

![format_png 4][]

![format_png 5][]

![format_png 6][]

![format_png 7][]

![format_png 8][]

————————————

![format_png 9][]

![format_png 10][]

![format_png 11][]

![format_png 12][]

![format_png 13][]

![format_png 14][]

![format_png 15][]

![format_png 16][]

![format_png 17][]

![format_png 18][]

![format_png 19][]

假定20个随机整数的值如下：

**9，3，5，4，9，1，2，7，8，1，3，6，5，3，4，0，10，9 ，7，9**

如何给这些无序的随机整数排序呢？

非常简单，让我们遍历这个无序的随机数列，每一个整数按照其值对号入座，对应数组下标的元素进行加1操作。

比如第一个整数是9，那么数组下标为9的元素加1：

![format_png 20][]

第二个整数是3，那么数组下标为3的元素加1：

![format_png 21][]

继续遍历数列并修改数组......

最终，数列遍历完毕时，数组的状态如下：

![format_png 22][]

数组每一个下标位置的值，代表了数列中对应整数出现的次数。

有了这个“统计结果”，排序就很简单了。直接遍历数组，输出数组元素的下标值，元素的值是几，就输出几次：

**0，1，1，2，3，3，3，4，4，5，5，6，7，7，8，9，9，9，9，10**

显然，这个输出的数列已经是有序的了。

![format_png 23][]

![format_png 24][]

![format_png 25][]

public static int[] countSort(int[] array) {
    
       //1.得到数列的最大值
    
       int max = array[0];
    
       for(int i=1; i<array.length; i++){
    
           if(array[i] > max){
    
               max = array[i];
    
           }
    
       }
    
       //2.根据数列最大值确定统计数组的长度
    
       int[] countArray = new int[max+1];
    
       //3.遍历数列，填充统计数组
    
       for(int i=0; i<array.length; i++){
    
           countArray[array[i]]++;
    
       }
    
       //4.遍历统计数组，输出结果
    
       int index = 0;
    
       int[] sortedArray = new int[array.length];
    
       for(int i=0; i<countArray.length; i++){
    
           for(int j=0; j<countArray[i]; j++){
    
               sortedArray[index++] = i;
    
           }
    
       }
    
       return sortedArray;
    
    }
    
    public static void main(String[] args) {
    
       int[] array = new int[] {4,4,6,5,3,2,8,1,7,5,6,0,10};
    
       int[] sortedArray = countSort(array);
    
       System.out.println(Arrays.toString(sortedArray));
    
    }

这段代码在一开头补充了一个步骤，就是求得数列的最大整数值max。后面创建的统计数组countArray，长度就是max+1，以此保证数组的最后一个下标是max。

![format_png 26][]

![format_png 27][]

![format_png 28][]

**95，94，91，98，99，90，99，93，91，92**

![format_png 29][]

怎么解决这个问题呢？

很简单，我们不再以（输入数列的最大值+1）作为统计数组的长度，而是以（数列最大值和最小值的差+1）作为统计数组的长度。

同时，数列的最小值作为一个偏移量，用于统计数组的对号入座。

以刚才的数列为例，统计数组的长度为  99-90+1 = 10 ，偏移量等于数列的最小值 90 。

对于第一个整数95，对应的统计数组下标是 95-90 = 5，如图所示：

![format_png 30][]

![format_png 31][]

![format_png 32][]

什么意思呢？让我们看看下面的例子：

![format_png 33][]

给定一个学生的成绩表，要求按成绩从低到高排序，如果成绩相同，则遵循原表固有顺序。

那么，当我们填充统计数组以后，我们只知道有两个成绩并列95分的小伙伴，却不知道哪一个是小红，哪一个是小绿：

![format_png 34][]

![format_png 35][]

![format_png 36][]

下面的讲解会有一些烧脑，请大家扶稳坐好。我们仍然以刚才的学生成绩表为例，把之前的统计数组变形成下面的样子：

![format_png 37][]

这是如何变形的呢？统计数组从第二个元素开始，每一个元素都加上前面所有元素之和。

为什么要相加呢？初次看到的小伙伴可能会觉得莫名其妙。

这样相加的目的，是让统计数组存储的元素值，等于相应整数的最终排序位置。比如下标是9的元素值为5，代表原始数列的整数9，最终的排序是在第5位。

接下来，我们创建输出数组sortedArray，长度和输入数列一致。然后从后向前遍历输入数列：

第一步，我们遍历成绩表最后一行的小绿：

小绿是95分，我们找到countArray下标是5的元素，值是4，代表小绿的成绩排名位置在第4位。

同时，我们给countArray下标是5的元素值减1，从4变成3,，代表着下次再遇到95分的成绩时，最终排名是第3。

![format_png 38][]

第二步，我们遍历成绩表倒数第二行的小白：

小白是94分，我们找到countArray下标是4的元素，值是2，代表小白的成绩排名位置在第2位。

同时，我们给countArray下标是4的元素值减1，从2变成1,，代表着下次再遇到94分的成绩时（实际上已经遇不到了），最终排名是第1。

![format_png 39][]

第三步，我们遍历成绩表倒数第三行的小红：

小红是95分，我们找到countArray下标是5的元素，值是3（最初是4，减1变成了3），代表小红的成绩排名位置在第3位。

同时，我们给countArray下标是5的元素值减1，从3变成2,，代表着下次再遇到95分的成绩时（实际上已经遇不到了），最终排名是第2。

![format_png 40][]

这样一来，同样是95分的小红和小绿就能够清楚地排出顺序了，也正因此，优化版本的计数排序属于**稳定排序**。

后面的遍历过程以此类推，这里就不再详细描述了。

![format_png 41][]

![format_png 42][]

1.  `public static int[] countSort(int[] array) {`
2.  `   //1.得到数列的最大值和最小值，并算出差值d`
3.  `   int max = array[0];`
4.  `   int min = array[0];`
5.  `   for(int i=1; i<array.length; i++) {`
6.  `       if(array[i] > max) {`
7.  `           max = array[i];`
8.  `       }`
9.  `       if(array[i] < min) {`
10. `           min = array[i];`
11. `       }`
12. `   }`
13. `   int d = max - min;`
14. `   //2.创建统计数组并统计对应元素个数`
15. `   int[] countArray = new int[d+1];`
16. `   for(int i=0; i<array.length; i++) {`
17. `       countArray[array[i]-min]++;`
18. `   }`
19. `   //3.统计数组做变形，后面的元素等于前面的元素之和`
20. `   int sum = 0;`
21. `   for(int i=0;i<countArray.length;i++) {`
22. `       sum += countArray[i];`
23. `       countArray[i] = sum;`
24. `   }`
25. `   //4.倒序遍历原始数列，从统计数组找到正确位置，输出到结果数组`
26. `   int[] sortedArray = new int[array.length];`
27. `   for(int i=array.length-1;i>=0;i--) {`
28. `       sortedArray[countArray[array[i]-min]-1]=array[i];`
29. `       countArray[array[i]-min]--;`
30. `   }`
31. `   return sortedArray;`
32. `}`
33.  
34. `public static void main(String[] args) {`
35. `   int[] array = new int[] {95,94,91,98,99,90,99,93,91,92};`
36. `   int[] sortedArray = countSort(array);`
37. `   System.out.println(Arrays.toString(sortedArray));`
38. `}`

![format_png 43][]

![format_png 44][]

![format_png 45][]

![format_png 46][]

![format_png 47][]

![format_png 48][]

**1.当数列最大最小值差距过大时，并不适用计数排序。**

比如给定20个随机整数，范围在0到1亿之间，这时候如果使用计数排序，需要创建长度1亿的数组。不但严重浪费空间，而且时间复杂度也随之升高。

**2.当数列元素不是整数，并不适用计数排序。**

如果数列中的元素都是小数，比如25.213，或是0.00000001这样子，则无法创建对应的统计数组。这样显然无法进行计数排序。

![format_png 49][]

![format_png 50][]

—————END—————

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29pYWZRc0MxTUtKSEtpYWVQd05HbGFDa2R5MXRjeG5oM2pKVXlMY2hJd2hUam1jUnp5TFc0VExJbGFFbnZBM1Y5dUllT2tYZlQybFlGUS82NDA?x-oss-process=image/format,png
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29pYWZRc0MxTUtKSEtpYWVQd05HbGFDa2p1M3JXRkd2Q21lMzRuaWJraWJVbkxxdndOMmliUnBzcGRad2RwVGo1Tkk3dWxSaGdPc0ppY2dxMXcvNjQw?x-oss-process=image/format,png
[format_png 2]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWE2VFNsVG9USWd4bEI0TzRBWEhaNXVrNXFEUmw2UnlHVWR0V2ljdnRvR095RnFGa2RwemN3bnVBLzY0MA?x-oss-process=image/format,png
[format_png 3]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFZTzQ1cklHMURGb0E2V09DY1FXV2JtcFBpYWliZ1VleVBwVDlzd3ZOUmFvZGxQMUhlaGZwMk5Cdy82NDA?x-oss-process=image/format,png
[format_png 4]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFjQVhIcGNrQ0pvUktSdkFmMzRFbXI2ekVYTFJXWjR2eGdZclo4QjBNRXRMSE5rUEpGdjlvTGcvNjQw?x-oss-process=image/format,png
[format_png 5]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFKMjNmaHgwWXl3aWE1eDJ4UFQ3R2pTNVl1cWJKWHhEY1JTVjAzaWNRdTRlZTZSS3lFU3JtbmliWVEvNjQw?x-oss-process=image/format,png
[format_png 6]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFBNTBpY0JCZnVHZmVTYzRUbXhraWFWeWYxbGFib1RsU2liQ0hZSjB5VlJZbEd3aWFkTWt4dDgyQ1hBLzY0MA?x-oss-process=image/format,png
[format_png 7]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFzVXJ6elNzTUVIMDBKb3dUSTc3ZHU0SGp2M3EyVzBLSVFzODlpYWo3ek5KZ1J0aGJEaWJQRkRCUS82NDA?x-oss-process=image/format,png
[format_png 8]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFQQlkwZnk4SWliVlNWQ3hBU09tR1BSdTNyaWFhQlJPeEplN2hLSlh4djRtbFNzckMyZWhIWkhQQS82NDA?x-oss-process=image/format,png
[format_png 9]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFCSFE1bHFIU2hGM1dNaWNkRFV4a2NFZHNOVXBna3VWd2Uwdm1TRm5xOFI4b0JOallmdllyMHVBLzY0MA?x-oss-process=image/format,png
[format_png 10]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFBVWtTdW9Hd0xZYVZFdVFJUUdyR01CaWFNd2ljaG9lZG4xNmY5SHoxZlgzeWI1MUZueW04YkZsUS82NDA?x-oss-process=image/format,png
[format_png 11]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwQWp1dWJHeVVOYUpubmVDaWNpYjVKSnRHODhYWmxPeGZJbjk2dFdYeHZtazdya3ZhQkI0c1FRaWJnLzY0MA?x-oss-process=image/format,png
[format_png 12]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwanFNdDlzTzZsWURtZE5WY3pWOVZzTXdxaWNHelZGcGsyZkZpYXJ1TW1EOEFzWW0xMUJxQmlibkFBLzY0MA?x-oss-process=image/format,png
[format_png 13]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwSGliZ0JaM2RoTVlpYUxDTk9iWTVsN2FWbXY3ZUVTS3ZiWUxyajUyNHNZRno3STQ1UW5tZ3A4MGcvNjQw?x-oss-process=image/format,png
[format_png 14]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwOWRLWVpvMDRWRmcybG9nS04zalJTaWM5NThXbFlFb3ZJUm85M0JpYzRZSFBsU0xFUnNwMWs2N3cvNjQw?x-oss-process=image/format,png
[format_png 15]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwY3NNVGhFaWNhQnRuRzRpY0tpYjVFVTREd2JKRkpGMXBHemJMM09BZ3FJUER6VkhIb0xTUmlhSktBZy82NDA?x-oss-process=image/format,png
[format_png 16]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwR25lRHhqTVpLbHhDeGV0RmdFalVCY2FWRXRrSUFidmdVZXUybWFQaFQ0elRRaWNpY1lFSUJyaWFBLzY0MA?x-oss-process=image/format,png
[format_png 17]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwT2N5dEp0SUp6ckFsUzNsYkg5M3d1cDRPeXVidVRVa3Q4R3QwRXNDNmtVWnpPbDhqYmFCUzl3LzY0MA?x-oss-process=image/format,png
[format_png 18]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwR0tnZmljZGZxUnpjV2hwalR1SVN3UzBXV3Rjcnd4bjRrRVZXVE84MWxNODU3NVVYMGw0RWV2US82NDA?x-oss-process=image/format,png
[format_png 19]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwZmNNamtQSG1aVXBZWXFDSlFuRWFjbVJMQktkMExGSVpXVEswWW44bmlib3VGaWI1bk5ZdEowUncvNjQw?x-oss-process=image/format,png
[format_png 20]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwNWhxS3ZnTkdseHd5MkdmTEVTSE9TYmxmdzhPTzhoTVFESENCYWJrd0lEWEtkTEtxN0NMUXlnLzY0MA?x-oss-process=image/format,png
[format_png 21]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwT3NyaFhXN21FSUdtaWJYamx5T1dKUGdqMTVnbElTOXdUaWN1S242ZkpKY1REaWJLNzNuZkRQaDVBLzY0MA?x-oss-process=image/format,png
[format_png 22]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwU2ljZWliMjVSRWFJeW0xdjJ4bEI4eTZQbTlPU3ZqWjJKWGJWUXdVMUppYmVpYnRFRkNPTzZpY3BacHcvNjQw?x-oss-process=image/format,png
[format_png 23]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwZzJ0bkRtZ2hFY2E2b0tTV2ZNRm5XRDZrdmIwaWFlaWIzb2lhUVNTM1RpYzY4UDF1QTJXTG4xZnVWUS82NDA?x-oss-process=image/format,png
[format_png 24]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwaWNFR2EwdThSSG9FcURvRG9ycHR4dXNOejNRZ2NJdEpHeWlib3Y2Z2lhYk9ES1B3TFg4bUNpYVFDQS82NDA?x-oss-process=image/format,png
[format_png 25]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JvQ0gwbTFGVTY0THNqMVNWaWNaSjFwTDE0WGpvV05PMnB1d012U2hBNU9vTzZPeUd1UGhLQXQ2dHVlOTlpYmhkY3N3MEVCM1J1Q0NGZy82NDA?x-oss-process=image/format,png
[format_png 26]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVscWF2dGljUWtTMnZGMXFjY3BJMTdmQklrYzlzQXoxM1NoY1VxaDkxWDBidXVsSkRNVG9GajlBLzY0MA?x-oss-process=image/format,png
[format_png 27]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVZMWFEVUxiSjhFdUoya3R3eHZ0MkdDUWdOODFqNEpzWEtuaHZ1RXl0d2lidUdDYUtYVDg3VExRLzY0MA?x-oss-process=image/format,png
[format_png 28]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFU4ZW41cjY2ZTJSSVIwWmF4ZUJ0OXBSUWlidGlhNGFlcDRScmZHa1pwMWFSN05yUVRBellOWVAzZy82NDA?x-oss-process=image/format,png
[format_png 29]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVpYmZpYzdaQWliaWNSMGhpYzU1RTFOMUl5bGlicTl2Vm5lWmdqZTU5U2o3U3MwSFdxdUhFcjhpY2lhZjd0dy82NDA?x-oss-process=image/format,png
[format_png 30]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFV5eHM4V2lhZ3BUNTVBMkNLaGtUM0tjRTZPR0d5UkpBbVo2SGliaGljUHVPWmpNNmwzN3hWVk55NmcvNjQw?x-oss-process=image/format,png
[format_png 31]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFUzSzRTb2V6M0hiaWNCcjBXZG1naWE1YkdxbndyUWhvQzlhNWYzUjE2VDdjM1dOb0NoR3FlaWNWU3cvNjQw?x-oss-process=image/format,png
[format_png 32]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFV5MUZSUm9CVFphcHJ6REVYRnV0SlE0Smljd2hrRkFwR3dQYVR5UE4yc0hRR3UzS21ZYWJPT3RnLzY0MA?x-oss-process=image/format,png
[format_png 33]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFV4bldyZFVMZGtpYWZ6a0JCb1RiTExMSlA0RWhxNmM0UVZxaWFDVGlhVGpLOFpUWmFROWlhc2FXekJ3LzY0MA?x-oss-process=image/format,png
[format_png 34]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVrb2V3VDhUMEZTSFdaMFQxRnRMTU05THcxd29GamtoVWZXVnRpYVdNUWN1Z3RmaWFLeGViZ2lhbEEvNjQw?x-oss-process=image/format,png
[format_png 35]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVyRTlGNjc0YlV2MEMwWHZwSlo0MGVHWU90VGtBYkJLaWJqdnNvbWljR1VyS1FUVnlUQzFIdUx1Zy82NDA?x-oss-process=image/format,png
[format_png 36]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVnYWNzM200TUxGbGtubWhpYWljVnpkdE1pYnJBOXR6QlZFd3RPaEdGYWlheTdMRlF5SjBPQ0RTMDZBLzY0MA?x-oss-process=image/format,png
[format_png 37]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVpYjdBaWJqaG5kU2hJdVg2bnh4aWFoaWNZaEVHbXplaWE4ZlkzVUg4d3Z1OEZoc21xZjN4ZHBWb1pxQS82NDA?x-oss-process=image/format,png
[format_png 38]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVxSlpydVczNHNVY2VubENWN3I1WE5QT0ZjV0k1b1RjY1U2MEpsZDRTWm5rZnB6cWNyQ0NYc1EvNjQw?x-oss-process=image/format,png
[format_png 39]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVEdHZiS2dNYll0QmpjM0lmTjBaZWljdGhCM0IxeGljb2ZyTlFyaWMzbGFpY09lWGdZc2FZUDBjWTZRLzY0MA?x-oss-process=image/format,png
[format_png 40]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVYdkp2VnlNcEllbG5PVE1TQmxacGlhU25yZTJaVXgxdUVKTFZZRUpFSnhSVVVTRUZHanNnQ3N3LzY0MA?x-oss-process=image/format,png
[format_png 41]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVBUGppY2tmamU5S09oclpPOEZPSUFKRHY3Qk5pY1BSdGlhYUlqMXpIdEFueUR4dmljMG5PR0xMZm5nLzY0MA?x-oss-process=image/format,png
[format_png 42]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVSVW5Yamx6WThwbnBoQ3VkcWlhUHZEa3p3a0x0RDhGaWFnem81dUZrVVM3aGxmeGROYWliNXJrY0EvNjQw?x-oss-process=image/format,png
[format_png 43]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFU1aHloQnlvdUxBOHd5SEl2TWYxMEkzT3pBMnY5dmd5T3hOQ011VHZIeGYyT25WNUlDTWlic2RBLzY0MA?x-oss-process=image/format,png
[format_png 44]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVsN2tUNXJxT0ZmMjhkTXpVT0todHIyemNpYnlCNGlheDhST25aODJpY2lhNmRtTGRjcWpSN3lRaWNQZy82NDA?x-oss-process=image/format,png
[format_png 45]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3J1clczbW13Y2NSQzZ6V3h4TWVPeFVkbzlPbGFteWpKQldvUVJGTmVSUklKcHFRc3JQbm91aWI2Wm1LWGZxd3MwWmlid1RoN215YmpPdy82NDA?x-oss-process=image/format,png
[format_png 46]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3FGUXdxdjNqTnp3bmtYN0F5aklZYlUyTWliTW5xTVBYZFQ5YmdoTENMaWJpYjJUV2thaG5UM2dOSTFTYUcxZzdXcWxVQ09EMmpVdWxOR1EvNjQw?x-oss-process=image/format,png
[format_png 47]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3FGUXdxdjNqTnp3bmtYN0F5aklZYlVQdmNjTkZLZWNuMGlhd0V0SERrNDdWTE9XSm1kNGFMOHlScjJUWjZ6U2JMcEhOY3NLUEFOaWJUZy82NDA?x-oss-process=image/format,png
[format_png 48]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3FGUXdxdjNqTnp3bmtYN0F5aklZYlUwaWFLbkxoZVFHaDRoaWFkMjgzZGxyNFVYZVRhVzJZWmZ2djhRc3Vza1BFUzN4dDY3aWFZZVZYVkEvNjQw?x-oss-process=image/format,png
[format_png 49]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3FGUXdxdjNqTnp3bmtYN0F5aklZYlVOWTlQejhmQUxhTEh1eWpoQmFnQk5qMk9PbXR2U0tUT2g2OGZJZFVVVDNXWEl5SmR4Y0NqdWcvNjQw?x-oss-process=image/format,png
[format_png 50]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3FGUXdxdjNqTnp3bmtYN0F5aklZYlVxNW1Wbnp0dTZkVHJxYzJSaGtpYjM0aEpKSTZpYkUxQlhvSFM5cWljeVB3blF6WGJCUnNXaWMwV293LzY0MA?x-oss-process=image/format,png