Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/jc-dev-ec/nearly-sorted-sequence


https://github.com/jc-dev-ec/nearly-sorted-sequence

Last synced: about 2 months ago
JSON representation

Awesome Lists containing this project

README

        

# Nearly Sorted Sequence

![Licencia MIT](https://img.shields.io/badge/licencia-MIT-blue.svg)
![Estado del Proyecto](https://img.shields.io/badge/estado-en%20desarrollo-yellow.svg)
![Versión](https://img.shields.io/badge/versión-1.0.0-brightgreen.svg)

Este proyecto implementa un algoritmo para ordenar una secuencia de números que ya está casi ordenada. La secuencia es ingresada por el usuario y el programa produce una secuencia completamente ordenada como resultado.

## 📋 Descripción

El **Nearly Sorted Sequence** permite ordenar eficientemente una secuencia de números que ya está casi ordenada. El algoritmo de ordenamiento toma una secuencia de números como entrada y devuelve una secuencia ordenada. Este programa es útil en casos donde la secuencia de números ya está parcialmente ordenada, reduciendo así el tiempo de ordenamiento.

## 🛠️ Tecnologías Utilizadas

- **Java**: Lenguaje de programación utilizado para implementar la lógica del sistema.
- **Arrays**: Para gestionar y ordenar la secuencia de números.
- **Algoritmos de Ordenamiento**: Implementados para ordenar la secuencia de manera eficiente.

## 🏗️ Instalación

Para ejecutar este proyecto en tu máquina local, sigue estos pasos:

1. **Clona el repositorio**:

```bash
git clone https://github.com/LatinGladiador/Nearly-sorted-sequence.git
```

2. **Navega al directorio del proyecto**:

```bash
cd Nearly-sorted-sequence
```

3. **Compila el archivo Java**:

```bash
javac Main.java
```

4. **Ejecuta el programa**:

```bash
java Main
```

## 🖥️ Uso

- **Input**: La primera línea contiene un solo número N(0≤N≤106). La siguiente línea contiene una secuencia de N números, separados por un espacio en blanco.
- **Output**: Una secuencia ordenada de números, separados por espacios en blanco.

1. **Ejecuta el programa** e ingresa el número de entradas y el tamaño máximo de la tabla de clasificación.
2. **Ingresa los puntajes**.
3. El programa ordenará y mostrará a los primeros en la tabla de clasificación en función de sus puntajes.

### Ejemplo de uso:

### Ejemplo_1 de `input.txt`:

```plaintext
10
1 3 2 5 4 6 7 9 8 10
```

### Ejemplo_1 de `output.txt`:

```plaintext
1 2 3 4 5 6 7 8 9 10
```

### Ejemplo_2 de `input.txt`:

```plaintext
10
5 4 6 3 5 5 7 7 11 12
```

### Ejemplo_2 de `output.txt`:

```plaintext
3 4 5 5 5 6 7 7 11 12
```

### Ejemplo_3 de `input.txt`:

```plaintext
50
0 5 1 -2 2 10 13 3 3 8 8 7 14 15 9 13 21 15 16 17 15 24 23 26 19 27 21 27 32 26 25 30 31 34 41 40 36 41 41 45 38 48 47 38 42 49 47 47 47 53
```

### Ejemplo_3 de `output.txt`:

```plaintext
-2 0 1 2 3 3 5 7 8 8 9 10 13 13 14 15 15 15 16 17 19 21 21 23 24 25 26 26 27 27 30 31 32 34 36 38 38 40 41 41 41 42 45 47 47 47 47 48 49 53
```

## 🤝 Contribuciones

Las contribuciones son bienvenidas. Si deseas contribuir, sigue estos pasos:

1. **Haz un fork del repositorio**.
2. **Crea una nueva rama** para tus cambios:

```bash
git checkout -b feature/nueva-caracteristica
```

3. **Realiza tus cambios y haz commit**:

```bash
git commit -m "Añadida nueva característica"
```

4. **Empuja tu rama**:

```bash
git push origin feature/nueva-caracteristica
```

5. **Abre un Pull Request** en GitHub.

## 👤 Autor

Este proyecto fue creado y es mantenido por [LatinGladiador](https://github.com/LatinGladiador).

## 📜 Licencia

Este proyecto está licenciado bajo la [Licencia MIT](LICENSE).

---

[![MIT License](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)