You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
62 lines
1.3 KiB
C#
62 lines
1.3 KiB
C#
/*
|
|
* C# Program to Perform a Selection Sort
|
|
*/
|
|
using System;
|
|
class Program
|
|
{
|
|
static void Main(string[] args)
|
|
{
|
|
int array_size = 10;
|
|
int[] array = new int[10] { 100, 50, 20, 40, 10, 60, 80, 70, 90, 30 };
|
|
Console.WriteLine("The Array Before Selection Sort is: ");
|
|
for (int i = 0; i < array_size; i++)
|
|
{
|
|
Console.WriteLine(array[i]);
|
|
}
|
|
int tmp, min_key;
|
|
for (int j = 0; j < array_size - 1; j++)
|
|
{
|
|
min_key = j;
|
|
for (int k = j + 1; k < array_size; k++)
|
|
{
|
|
if (array[k] < array[min_key])
|
|
{
|
|
min_key = k;
|
|
}
|
|
}
|
|
tmp = array[min_key];
|
|
array[min_key] = array[j];
|
|
array[j] = tmp;
|
|
}
|
|
Console.WriteLine("The Array After Selection Sort is: ");
|
|
for (int i = 0; i < 10; i++)
|
|
{
|
|
Console.WriteLine(array[i]);
|
|
}
|
|
Console.ReadLine();
|
|
}
|
|
}
|
|
|
|
/*
|
|
The Array Before Selection Sort is :
|
|
100
|
|
50
|
|
20
|
|
40
|
|
10
|
|
60
|
|
80
|
|
70
|
|
90
|
|
30
|
|
The Array After Selection Sort is :
|
|
10
|
|
20
|
|
30
|
|
40
|
|
50
|
|
60
|
|
70
|
|
80
|
|
90
|
|
100 |