Write a C# Sharp program to sort a list of elements using Shell sort
- برمجة سي شارب
- برمجة
- 2021-05-29
- ahmadghneem
Write a C# Sharp program to sort a list of elements using Shell sort?
According to Wikipedia "Shell sort or Shell's method, is an in-place comparison sort. It can be seen as either a generalization of sorting by exchange (bubble sort) or sorting by insertion (insertion sort). The method starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared. Starting with far apart elements can move some out-of-place elements into position faster than a simple nearest neighbour exchange."
الأجوبة
using System;
using System.Collections;
namespace Shell_Sort
{
public class SortShell
{
static void Main(string[] args)
{
int[] arr = new int[] { 5, -4, 11, 0, 18, 22, 67, 51, 6 };
int n;
n = arr.Length;
Console.WriteLine("Original Array Elements :");
show_array_elements(arr);
shellSort(arr, n);
Console.WriteLine("\nSorted Array Elements :");
show_array_elements(arr);
}
static void shellSort(int[] arr, int array_size)
{
int i, j, inc, temp;
inc = 3;
while (inc > 0)
{
for (i = 0; i < array_size; i++)
{
j = i;
temp = arr[i];
while ((j >= inc) && (arr[j - inc] > temp))
{
arr[j] = arr[j - inc];
j = j - inc;
}
arr[j] = temp;
}
if (inc / 2 != 0)
inc = inc / 2;
else if (inc == 1)
inc = 0;
else
inc = 1;
}
}
static void show_array_elements(int[] arr)
{
foreach (var element in arr)
{
Console.Write(element + " ");
}
Console.Write("\n");
}
}
}أسئلة مشابهة
القوائم الدراسية التي ينتمي لها السؤال