Conceptos básicos de los algoritmos

base embotellada ** algoritmos de ordenación, una especie de (versión simplificada). **

**

La idea básica

El número de veces que cada etiqueta que aparece en cubos, entonces la salida de los mismos ss.
Características: Conveniente para el valor de pedido gama más pequeña está ordenada.

El código para lograr lo siguiente

#include<stdio.h>

int main ()
{
	int book[1001];
	int i,j,t,n;
	for(i=0;i<1000;i++)
	book[i]=0;
	scanf("%d",&n); //输入一个数n表示接下来有n个数处理
	for(i=0;i<n;i++) //循环读入n个数,并进行桶排序
	{
		scanf("%d",&t); //把每个变量读入到变量t中
		book[t]++; //进行计数,对编号为t的桶标记
	}
	for(i=1000;i>=0;i--) //依次判断1000到0的桶
	for(j=1;j<=book[i];j++) //出现几次就打印几次
	printf("%d",i);
	getchar(); getchar();
	return 0;

la validación de datos de entrada

10
56 87 1000 0 19 890 999 10 748 8

Los resultados operativos

1000 999 890 748 87 56 19 10 8 0

observación

Si se quiere lograr de pequeño a grande
, simplemente

for(i=1000;i>=0;i--)

cambiado

for(i=0;i<=1000;i++)

En él.

Publicado 12 artículos originales · ganado elogios 0 · Vistas 725

Supongo que te gusta

Origin blog.csdn.net/weixin_43252204/article/details/83585286
Recomendado
Clasificación