Ordenação de vetores
Menu do sistema
Ordenação por bolha
Ordenação por Inserção
Ordenação por Seleção
Ordenação por Quick Sort
Ordenação por Shell Sort
Clase Bolha: using System; using System.Collections.Generic; using System.Linq; using System.Text;
namespace Ordenando.Classes
{
public class Bolha { public long[] Ordenar(long[] vetor, ref DateTime ini, ref DateTime fim, ref long trocas) { for (long i = 0 ; i <= vetor.Length - 1; i++) { ini.Date.TimeOfDay.TotalSeconds.ToString(); for (long j = 0; j < i; j++) { if (vetor[i] < vetor[j]) { long swap = vetor[i]; vetor[i] = vetor[j]; vetor[j] = swap; trocas++; } } } fim = DateTime.Now; return vetor; } }
}
Classe Inserção using System; using System.Collections.Generic; using System.Linq; using System.Text;
namespace Ordenando.Classes
{
public class Insercao { public long[] Ordenar(long[] vetor, ref DateTime ini, ref DateTime fim, ref long trocas) { long i, j, index; for (i = 1; i < vetor.Length; i++) { ini.Date.TimeOfDay.TotalSeconds.ToString(); index = vetor[i]; j = i; //Sentinela while ((j > 0) && (vetor[j - 1] > index)) { vetor[j] = vetor[j - 1]; j = j - 1; } vetor[j] = index; trocas++; } fim = DateTime.Now; return vetor; } }
}
Classe QuickSort using System; using System.Collections.Generic;