桶排序,算法简单,逻辑简单,时间快,空间大!
先看个例题:就明白了
题目:要登记买书的同学,人数小于100,每个人报一个ISBN码,范围在1~1000;去掉重复的,
并将ISBN码从小大排列
1、桶排序,时间复杂的都为O(n+m),占空间大
```cpp
#include <stdio.h>
int main()
{
int arr[1001] = {
0};
int n = 0;
int i = 0;
桶排序,算法简单,逻辑简单,时间快,空间大!
先看个例题:就明白了
题目:要登记买书的同学,人数小于100,每个人报一个ISBN码,范围在1~1000;去掉重复的,
并将ISBN码从小大排列
1、桶排序,时间复杂的都为O(n+m),占空间大
```cpp
#include <stdio.h>
int main()
{
int arr[1001] = {
0};
int n = 0;
int i = 0;