using System; // Importa o namespace System para permitir o uso de funcionalidades como entrada e saída de dados class Program { static void Main() // Método principal que é o ponto de entrada do programa { // Array de números não ordenados para testar o algoritmo Quick Sort int[] numeros = { 33, 15, 10, 7, 40, 22 }; // Array fixo de números para ser ordenado // Chama a função QuickSort para ordenar o array QuickSort(numeros, 0, numeros.Length - 1); // Exibe o array ordenado Console.WriteLine("\nArray ordenado com Quick Sort:"); foreach (int num in numeros) { Console.Write($"{num} "); // Imprime cada número ordenado, separado por um espaço } } // Função que implementa o algoritmo de ordenação Quick Sort static void QuickSort(int[] array, int inicio, int fim) { if (inicio < fim) // Verifica se há elementos para ordenar { int indicePivo = Particionar(array, inicio, fim); // Particiona o array e obtém o índice do pivô QuickSort(array, inicio, indicePivo - 1); // Ordena a sublista à esquerda do pivô QuickSort(array, indicePivo + 1, fim); // Ordena a sublista à direita do pivô } } // Função que particiona o array e retorna o índice do pivô static int Particionar(int[] array, int inicio, int fim) { int pivo = array[fim]; // Seleciona o pivô como o último elemento do array int indiceMenor = inicio - 1; // Percorre o array para organizar elementos menores e maiores que o pivô for (int j = inicio; j < fim; j++) { if (array[j] <= pivo) // Se o elemento atual é menor ou igual ao pivô, faz a troca { indiceMenor++; int temp = array[indiceMenor]; array[indiceMenor] = array[j]; array[j] = temp; } } // Coloca o pivô na posição correta no array int temp1 = array[indiceMenor + 1]; array[indiceMenor + 1] = array[fim]; array[fim] = temp1; return indiceMenor + 1; // Retorna o índice do pivô } }
Write, Run & Share C# code online using OneCompiler's C# online compiler for free. It's one of the robust, feature-rich online compilers for C# language, running on the latest version 8.0. Getting started with the OneCompiler's C# compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as C#
and start coding.
OneCompiler's C# online compiler supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample program which takes name as input and print your name with hello.
using System;
namespace Sample
{
class Test
{
public static void Main(string[] args)
{
string name;
name = Console.ReadLine();
Console.WriteLine("Hello {0} ", name);
}
}
}
C# is a general purpose object-oriented programming language by Microsoft. Though initially it was developed as part of .net but later it was approved by ECMA and ISO standards.
You can use C# to create variety of applications, like web, windows, mobile, console applications and much more using Visual studio.
Data Type | Description | Range | size |
---|---|---|---|
int | To store integers | -2,147,483,648 to 2,147,483,647 | 4 bytes |
double | to store large floating point numbers with decimals | can store 15 decimal digits | 8 bytes |
float | to store floating point numbers with decimals | can store upto 7 decimal digits | 4 bytes |
char | to store single characters | - | 2 bytes |
string | to stores text | - | 2 bytes per character |
bool | to stores either true or false | - | 1 bit |
datatype variable-name = value;
When ever you want to perform a set of operations based on a condition or set of few conditions IF-ELSE is used.
if(conditional-expression) {
// code
}
else {
// code
}
You can also use if-else for nested Ifs and If-Else-If ladder when multiple conditions are to be performed on a single variable.
Switch is an alternative to If-Else-If ladder.
switch(conditional-expression) {
case value1:
// code
break; // optional
case value2:
// code
break; // optional
...
default:
// code to be executed when all the above cases are not matched;
}
For loop is used to iterate a set of statements based on a condition.
for(Initialization; Condition; Increment/decrement) {
// code
}
While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.
while(condition) {
// code
}
Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.
do {
// code
} while (condition);
Array is a collection of similar data which is stored in continuous memory addresses. Array values can be fetched using index. Index starts from 0 to size-1.
data-type[] array-name;
Method is a set of statements which gets executed only when they are called. Call the method name in the main function to execute the method.
static void method-name()
{
// code to be executed
}