Insertion Sort Csharp
24/06/2017
0
Galera segue um código que fiz em C# para o console, baseados em outros que encontrei na internet, creio que possa ajudar muitas pessoas para algum trabalho de faculdade ou curso.
Nele o usuário inseri uma sequencia de números e retorna na ordenação Insertion Sort;
Segue também o link do projeto no GitHub, utilizei o Visual Studio;
https://github.com/victorlda/UCAM_CSharp_InsertionSort
==============================Código========================================
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace InsertionSort
{
class Program
{
static int InsertionSorting()
{
Console.Write(" =========================INSERTION SORT==================================");
Console.Write("\\n\\nAbaixo vamos alimentar um array com uma determinada ordem e em seguida esse sera apresentado na ordenacao Insertion Sort");
Console.Write("\\n\\nInsira quantos campos sera incluso no Array: ");
int banana = Convert.ToInt32(Console.ReadLine());
Console.Write("\\nInira a sequencia de numero desejados: \\n");
int[] numarray = new int[banana];
for (int i = 0; i < banana; i++)
{
Console.Write("\\nDigite: ");
numarray[i] = Convert.ToInt32(Console.ReadLine());
}
Console.Write("\\nSequencia imputada no Array: ");
for (int k = 0; k < banana; k++)
Console.Write(numarray[k] + ", ");
Console.Write("\\n");
for (int i = 1; i < banana; i++)
{
int j = i;
while (j > 0)
{
if (numarray[j - 1] > numarray[j])
{
int temp = numarray[j - 1];
numarray[j - 1] = numarray[j];
numarray[j] = temp;
j--;
}
else
break;
}
for (int k = 0; k < banana; k++) ;
}
Console.Write("\\n\\nSequencia sendo apresentada utilizando o Insertion Sort:\\n\\n");
for (int i = 0; i < banana; i++)
{
Console.Write(numarray[i] + ", ");
}
return 0;
}
static void Main(string[] args)
{
InsertionSorting();
Console.ReadLine();
}
}
}
Nele o usuário inseri uma sequencia de números e retorna na ordenação Insertion Sort;
Segue também o link do projeto no GitHub, utilizei o Visual Studio;
https://github.com/victorlda/UCAM_CSharp_InsertionSort
==============================Código========================================
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace InsertionSort
{
class Program
{
static int InsertionSorting()
{
Console.Write(" =========================INSERTION SORT==================================");
Console.Write("\\n\\nAbaixo vamos alimentar um array com uma determinada ordem e em seguida esse sera apresentado na ordenacao Insertion Sort");
Console.Write("\\n\\nInsira quantos campos sera incluso no Array: ");
int banana = Convert.ToInt32(Console.ReadLine());
Console.Write("\\nInira a sequencia de numero desejados: \\n");
int[] numarray = new int[banana];
for (int i = 0; i < banana; i++)
{
Console.Write("\\nDigite: ");
numarray[i] = Convert.ToInt32(Console.ReadLine());
}
Console.Write("\\nSequencia imputada no Array: ");
for (int k = 0; k < banana; k++)
Console.Write(numarray[k] + ", ");
Console.Write("\\n");
for (int i = 1; i < banana; i++)
{
int j = i;
while (j > 0)
{
if (numarray[j - 1] > numarray[j])
{
int temp = numarray[j - 1];
numarray[j - 1] = numarray[j];
numarray[j] = temp;
j--;
}
else
break;
}
for (int k = 0; k < banana; k++) ;
}
Console.Write("\\n\\nSequencia sendo apresentada utilizando o Insertion Sort:\\n\\n");
for (int i = 0; i < banana; i++)
{
Console.Write(numarray[i] + ", ");
}
return 0;
}
static void Main(string[] args)
{
InsertionSorting();
Console.ReadLine();
}
}
}
Victor Luiz
Curtir tópico
+ 0
Responder
Clique aqui para fazer login e interagir na Comunidade :)