《王道2023》P360 T3 计数排序

wuli_橘

已于 2022-11-07 22:59:58 修改

阅读量258

点赞数

文章标签：数据结构排序算法算法

于 2022-11-05 22:41:43 首次发布

本文链接：https://blog.csdn.net/m0_54188395/article/details/127710426

版权

本文详细探讨了《王道2023》书中P360页提及的T3题目，重点讲解了计数排序这一高效算法。通过实例解析，阐述了计数排序的工作原理及其在数据结构和算法领域的应用，帮助读者理解和掌握这一非比较型排序算法的优势和适用场景。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define MaxSize 50

//有两种方法，先写第一种：
void countSort(int arr[],int n){
    int i,j,count;
    //先开辟一个数组
    int* temp = (int*)malloc(sizeof(int)*n);
    for(i=0;i<n;i++){
        count = 0;
        for(j=0;j<n;j++){
            if(arr[i]>arr[j])
                count++;        //这一步记录比固定的那个元素小的元素的个数
                                //count就保存了这 个数
        }
        temp[count] = arr[i];   //将当前的这个数填进temp里面相应的位置
    }
}


//第二种：
void cmpCountSort(int arr[],int b,int n){
    int i,j,*count;
    count = (int*)malloc(sizeof(int)*n);
    for(i = 0;i < n;i++){
        count[i] = 0;    //先把count里面的值全部设为0
    }
    for(i = 0;i < n-1;i++){
        for(j = i+1;j < n;j++){
            if(arr[i]>arr[j])
                count[i]++;
            else