三种排序算法
三种排序算法 从小到大排序
桶排序 - 时间复杂度为Ο(M+N),快,但空间复杂度高
12345678910111213141516 1 #include<stdio.h> 2 3 int main() { 4 int book[1001], n, t; 5 for(int i = 1; i <= 1000; i++) 6 book[i] = 0; 7 scanf("%d", &n); //输入一个数n,表示接下来有n个数 8 for(int i = 1; i <= n; i++) { //循环读入n个数,并进行桶排序 9 scanf("%d", &t); //把每一个数读到变量t中10 book[t]++; //进行计数,对编号为t的桶放一个小旗子11 }12 for(int i = 1; i <= 1000; i++) //依次判断编号1000~0的桶13 ...