Practice Exercise On Arrays

C# Arrays exercise: sort

Exercise 1 : By using the bubble sort algorithm,
write C# code to sort an integer array of 10
elements in ascending.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Csharp_exercises
{
class Program
{
static void Main(string[] args)
{
int[] arr = new int[10] { 23, 2, 3, 34, 6,1,24,45,78,8};
//unsorted data set
bubblesort(arr, 10); //sorting process using bubble sort
int i;
for (i = 0; i < 10; i++)
Console.Write(arr[i] + "\t"); //after sorting in ascending
order

Console.ReadLine();

}
///bubble sort

static void bubblesort(int[] dataset, int n)

{
int i, j;
for (i = 0; i < n; i++)
for (j = n - 1; j > i; j--)
if (dataset[j] < dataset[j - 1])
{
int temp = dataset[j];
 dataset[j] = dataset[j - 1];
dataset[j - 1] = temp;
}

}
}
}

Exercise 2: Modify the C# code in exercise 1 in

order to sort the array in descending order.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Csharp_exercises
{
class Program
{
static void Main(string[] args)
{
int[] arr = new int[10] { 23, 2, 3, 34, 6,1,24,45,78,8};
//unsorted data set
bubblesort(arr, 10); //sorting process using bubble sort
int i;
for (i = 0; i < 10; i++)
Console.Write(arr[i] + "\t"); //after sorting in descending
order

Console.ReadLine();

}
///bubble sort

static void bubblesort(int[] dataset, int n)

{
int i, j;
for (i = 0; i < n; i++)
for (j = n - 1; j > i; j--)
if (dataset[j] > dataset[j - 1])
 {
int temp = dataset[j];
dataset[j] = dataset[j - 1];
dataset[j - 1] = temp;
}

}
}
}

Exercise 3: By using the sequential search

algorithm, write C# code to search for an element
of an integer array of 10 elements.
Solution:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Csharp_exercises
{
class Program
{
static void Main(string[] args)
{
int[] arr = new int[10] { 23, 2, 3, 34, 6,1,24,45,78,8}; //data
set
int pos,target;
Console.Write("Enter value to find:");
target = int.Parse(Console.ReadLine());
pos = seqsearch(arr, target, 10);
if (pos != -1)
Console.WriteLine("The target item was found at location:
{0}", pos);
else
Console.WriteLine("The target item was not found in the
list.\n");
Console.ReadLine();
}
///sequential search
static int seqsearch(int[] dataset, int target, int n)
{
int found = 0;
int i;
int pos = -1;
for (i = 0; i < n && found != 1; i++)
if (target == dataset[i]) { pos = i; found = 1; }

return pos;
}
}
}

Exercise 4: Modify the C# code in exercise 3 in

order to search for an element of the array using
binary search algorithm.
Solution:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Csharp_exercises
{
class Program
{
static void Main(string[] args)
{

int[] arr = new int[10] { 23, 2, 3, 34, 6, 1, 24, 45, 78, 8 };

//unsorted data set
int pos, target;
Console.Write("Enter value to find:");
target = int.Parse(Console.ReadLine());
pos = binsearch(arr, 23, 10);
if (pos != -1)
Console.WriteLine("The target item was found at location:
{0}", pos);
else
Console.WriteLine("The target item was not found in the
list.\n");
Console.ReadLine();

///binary search
static int binsearch(int[] dataset,int target, int l,int u){
insertsort(dataset,dataset.Length);//make sure the list
sorted
while(u>=l){
int mid=(l+u)/2;
if(target==dataset[mid]) return mid;
else if(target>dataset[mid]) l=mid+1;
else if(target<dataset[mid]) u=mid-1;
}
return -1;
}

static void insertsort(int[] dataset, int n)

{

int i, j;
for (i = 1; i < n; i++)
{
int pick_item = dataset[i];
int inserted = 0;
for (j = i - 1; j >= 0 && inserted != 1; )
{
if (pick_item < dataset[j])
{
dataset[j + 1] = dataset[j];
j--;
dataset[j + 1] = pick_item;
}
else inserted = 1;
}
}
}
}
}

Random number in C#
Exercise 5: Write a C# program to allow a user to
guess a number( from 1 to 6) that will be randomly
generated by computer.
The user is asked to input his/her number. Then the number
will be compared with the random number. See the example
below:
Enter your number: 2
You lost.
My number is: 4
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace ConsoleApplication1
{

class Program
{

static void Main(string[] args)

{

ranguess();

Console.ReadLine();

public static void ranguess()

{
 int yn, rn;
Random rd = new Random(); //create random object

Console.Write("Enter your guess number:");

yn = int.Parse(Console.ReadLine());
rn =rd.Next(1,7);//generate random number from 1 t 6
Console.WriteLine(rn);
if (yn == rn)
{
Console.WriteLine("You won.");

}
else
{
Console.WriteLine("You lost.");
Console.WriteLine("My number is {0}.", rn);

}
}

Exercise 6: Modify the C# program in exercise 5

above in order to have chances to continue or stop
guessing.

Solution:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace ConsoleApplication1
{

class Program
{

static void Main(string[] args)

{

ranguess();

Console.ReadLine();

public static void ranguess()

{
int yn, rn;
int con=1;
Random rd = new Random(); //create random object
while (con == 1)
{
Console.Write("Enter your guess number:");
yn = int.Parse(Console.ReadLine());
rn =rd.Next(1,7);//generate random number from 1 t 6
Console.WriteLine(rn);
if (yn == rn)
{
Console.WriteLine("You won.");

}
else
{
Console.WriteLine("You lost.");
Console.WriteLine("My number is {0}.", rn);

Console.Write("Press 1 to continue:");
con = int.Parse(Console.ReadLine());
 }

}
}

}
C# array exercise: series of numbers
Exercise 7: A two-dimensional array stores values in rows and
columns. By using two-dimensional array, write C# program
to display a table of numbers as shown below:
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

using System;
using System.Collections.Generic;
using System.Linq;
using System.Threading.Tasks;

namespace twoDimarray
{
public class Program
{
public void Main(string[] args)
{
int[,] twoDarray = new int[4, 4];
int length = twoDarray.Length;

for (int i = 0; i < 4; i++)

{
for (int j = 0; j < 4; j++)
{
if (i == 0)
twoDarray[i, j] = j + 1;
else if (i > 0 && j == 0)
{
twoDarray[i, j] = (twoDarray[i - 1, 3]) + 1;
}
else
twoDarray[i, j] = (twoDarray[i, j - 1]) + 1;

}
}
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
Console.Write("{0}\t", twoDarray[i, j]);

}
Console.WriteLine();
}
}
}
}
C# array exercise: matrix
Exercise 8: In this C# exercise, you are about to write C#
program to display a matrix as shown below. The diagonal of
the matrix fills with 0s. The lower side fills will -1s and the
upper side fills with 1s.

0 1 1 1 1
-1 0 1 1 1
-1 -1 0 1 1
-1 -1 -1 0 1
-1 -1 -1 -1 0

Solution:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
namespace ConsoleApplication1
{

class Program
{
static void Main(string[] args)
{

printMatrix();
Console.ReadLine();

public static void printMatrix()

{

int[,] matrix = new int[5, 5];

int i, j;
for (i = 0; i < 5; i++) //assign values to the matrix
for (j = 0; j < 5; j++)
{ //if row=column=> fill the matrix with 0
if (i == j) matrix[i, j] = 0;//if row>columns=> fill matrix
with -1
else if (i > j) matrix[i, j] = -1;//if row<columns=> fill
matrix with 1
else matrix[i, j] = 1;
}

for (i = 0; i < 5; i++)

{ //print the matrix
for (j = 0; j < 5; j++)
Console.Write("{0}\t", matrix[i, j]);
Console.WriteLine();
}

}
}
}