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 ordenados para testar a busca binária int[] numerosOrdenados = { 3, 6, 8, 12, 15, 18, 21 }; // Array fixo e ordenado para busca int valorProcurado = 15; // Valor que queremos encontrar no array // Chama a função BuscaBinaria para procurar o valor no array int indice = BuscaBinaria(numerosOrdenados, valorProcurado); // Exibe o resultado da busca Console.WriteLine(indice != -1 ? $"Número encontrado no índice {indice}!" : "Número não encontrado. Talvez esteja em outra galáxia."); } // Função que realiza a busca binária para encontrar um valor em um array ordenado static int BuscaBinaria(int[] array, int valorProcurado) { int minimo = 0; // Índice inicial do array int maximo = array.Length - 1; // Último índice do array // Continua a busca enquanto a faixa de valores for válida while (minimo <= maximo) { int meio = (minimo + maximo) / 2; // Calcula o índice do elemento do meio if (array[meio] == valorProcurado) // Se o valor for encontrado, retorna o índice return meio; // Encontrado! else if (array[meio] < valorProcurado) // Se o valor procurado for maior, ignora a metade inferior minimo = meio + 1; else // Se o valor procurado for menor, ignora a metade superior maximo = meio - 1; } return -1; // Retorna -1 se o valor não for encontrado } }
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
}