[英]How can I make my Quick Sort Algorithm sort the arrays in both Ascending and Descending order?
Currently my Quick Sort algorithm sorts the array in Ascending order in case 1 but I would like to make it so that when the user selects option 2 (case 2) then it sorts the array in Descending order. 当前,我的快速排序算法在情况1中以升序对数组进行排序,但是我想这样做,以便当用户选择选项2(情况2)时,它以降序对数组进行排序。 Do I have to create 2 separate algorithms for each case?
是否需要为每种情况创建2个单独的算法? Or is there a simpler and more efficient way?
还是有一种更简单,更有效的方法?
Appreciate the help. 感谢帮助。
static void Main(string[] args)
{
Console.WriteLine("Analysis of Seismic Data.\n");
Console.WriteLine("Selection of Arrays:");
//Display all the options.
Console.WriteLine("1-Year");
Console.WriteLine("2-Month");
Console.WriteLine("3-Day");
Console.WriteLine("4-Time");
Console.WriteLine("5-Magnitude");
Console.WriteLine("6-Latitude");
Console.WriteLine("7-Longitude");
Console.WriteLine("8-Depth");
Console.WriteLine("9-Region");
Console.WriteLine("10-IRIS_ID");
Console.WriteLine("11-Timestamp\n\n");
Console.WriteLine("Use numbers to select options.");
//Read in user's decision.
Console.Write("Select which array is to be analysed:");
int userDecision = Convert.ToInt32(Console.ReadLine());
//Selected which array is to be analyzed
switch (userDecision)
{
case 1:
Console.WriteLine("\nWould you like to sort the Array in Ascending or Descending order?");
Console.WriteLine("1-Ascending");
Console.WriteLine("2-Descending");
//Create another switch statement to select either ascending or descending sort.
int userDecision2 = Convert.ToInt32(Console.ReadLine());
switch (userDecision2)
{
case 1:
//Here algorithm sorts my array in ascending order by default.
QuickSort(Years);
Console.WriteLine("Contents of the Ascending Year array: ");
foreach (var year in Years)
{
Console.WriteLine(year);
}
break;
case 2:
//How do I sort the same array in Descending order when Option 2 is selected?
//QuickSort(Years) Descendingly.
Console.WriteLine("Contents of the Descending Year array: ");
foreach (var year in Years)
{
Console.WriteLine(year);
}
break;
}
break;
case 2:
Console.WriteLine("\nWould you like to sort the Array in Ascending or Descending order?");
Console.WriteLine("1-Ascending");
Console.WriteLine("2-Descending");
//Create another switch statement to select either ascending or descending sort.
int userDecision3 = Convert.ToInt32(Console.ReadLine());
switch (userDecision3)
{
case 1:
QuickSort(Years);
Console.WriteLine("Contents of the Ascending Month array: ");
foreach (var month in Months)
{
Console.WriteLine(month);
}
break;
case 2:
//Same problem, how do I sort it in descending order?
Console.WriteLine("Contents of the Descending month array: ");
foreach (var month in Months)
{
Console.WriteLine();
}
break;
}
break;
}
}
public static void QuickSort<T>(T[] data) where T : IComparable<T>
{
Quick_Sort(data, 0, data.Length - 1);
}
public static void Quick_Sort<T>(T[] data, int left, int right) where T : IComparable<T>
{
int i, j;
T pivot, temp;
i = left;
j = right;
pivot = data[(left + right) / 2];
do
{
while ((data[i].CompareTo(pivot) < 0) && (i < right)) i++;
while ((pivot.CompareTo(data[j]) < 0) && (j > left)) j--;
if (i <= j)
{
temp = data[i];
data[i] = data[j];
data[j] = temp;
i++;
j--;
}
} while (i <= j);
if (left < j) Quick_Sort(data, left, j);
if (i < right) Quick_Sort(data, i, right);
}
You can change your Quicksort method to accept an IComparer<T> comparer
, and then use that to make the comparisons. 您可以更改Quicksort方法以接受
IComparer<T> comparer
,然后使用该方法进行比较。
Then you can use Comparer<T>.Default
if you want the default comparison order, or you can use Comparer<T>.Create()
to create a custom (eg reversed) comparison. 然后,如果需要默认的比较顺序,则可以使用
Comparer<T>.Default
。或者可以使用Comparer<T>.Create()
创建自定义(例如,反向)比较。
Compilable example: 编译示例:
using System;
using System.Collections.Generic;
namespace ConsoleApp1
{
class Program
{
static void Main()
{
int[] data = {6, 7, 2, 3, 8, 1, 9, 0, 5, 4};
QuickSort(data);
Console.WriteLine(string.Join(", ", data)); // Prints 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
QuickSort(data, Comparer<int>.Create((a, b) => b.CompareTo(a)));
Console.WriteLine(string.Join(", ", data)); // Prints 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
}
public static void QuickSort<T>(T[] data)
{
Quick_Sort(data, 0, data.Length - 1, Comparer<T>.Default);
}
public static void QuickSort<T>(T[] data, IComparer<T> comparer)
{
Quick_Sort(data, 0, data.Length - 1, comparer);
}
public static void Quick_Sort<T>(T[] data, int left, int right, IComparer<T> comparer)
{
int i, j;
T pivot, temp;
i = left;
j = right;
pivot = data[(left + right) / 2];
do
{
while ( (comparer.Compare(data[i], pivot) < 0) && (i < right)) i++;
while ( (comparer.Compare(pivot, data[j]) < 0) && (j > left)) j--;
if (i <= j)
{
temp = data[i];
data[i] = data[j];
data[j] = temp;
i++;
j--;
}
} while (i <= j);
if (left < j) Quick_Sort(data, left, j, comparer);
if (i < right) Quick_Sort(data, i, right, comparer);
}
}
}
This has two advantages: 这有两个优点:
T
does NOT need to implement IComparable<T>
. T
不需要实现IComparable<T>
。 You can pass in an IComparer<T>
object that does the comparison. IComparer<T>
对象。 IComparer<T>
object. IComparer<T>
对象,以多种方式对同一数据进行排序。 This is the approach adopted by a number of the Linq IEnumerable extensions, for example Enumerable.OrderBy()
这是许多Linq IEnumerable扩展所采用的方法,例如
Enumerable.OrderBy()
Add parameter that allows to change result of comparisons 添加允许更改比较结果的参数
(data[i].CompareTo(pivot) < 0)
and
(pivot.CompareTo(data[j]) < 0)
One simple way: argument descending +1/-1
and use 一种简单的方法:参数
descending +1/-1
并使用
data[i].CompareTo(pivot) * descending < 0
Just adding a bit of cream on @Matthew Watson answer. 只需在@Matthew Watson答案上添加一点奶油。 As after reading the post from @Illimar he wanted to give the user the choice in sorting the Array either in Ascending mode or in Descending mode.
读完@Illimar的文章后,他想让用户选择以升序模式还是降序模式对数组进行排序。 I have just edited @Matthew work to come up with the following:
我刚刚编辑了@Matthew的工作以提出以下内容:
using System;
using System.Collections.Generic;
using System.Threading;
namespace Test1
{
class Program
{
static void Main(string[] args)
{
MySorter();
}
static void MySorter()
{
int[] data = MyArray();
Console.WriteLine();
Console.WriteLine("Chose 1 to sort Ascending or 2 to sort Descending:");
//int choice = Console.Read();
ConsoleKeyInfo choice = Console.ReadKey();
Console.WriteLine();
if (choice.Key == ConsoleKey.D1 || choice.Key == ConsoleKey.NumPad1)
{
QuickSort(data);
string result = string.Join(", ", data);
Console.WriteLine(result);
Thread.Sleep(4000);
}
else if (choice.Key == ConsoleKey.D2 || choice.Key == ConsoleKey.NumPad2)
{
QuickSort(data, Comparer<int>.Create((a, b) => b.CompareTo(a)));
Console.WriteLine(string.Join(", ", data));
Thread.Sleep(4000);
}
else
{
Console.WriteLine("wrong input.");
Thread.Sleep(2000);
Environment.Exit(0);
}
}
public static int[] MyArray()
{
Console.WriteLine("Enter a total of 10 numbers to be sorted: ");
int[] InputData = new int[10];
for (int i = 0; i < InputData.Length; i++)
{
var pressedkey = Console.ReadKey();
int number;
bool result = int.TryParse(pressedkey.KeyChar.ToString(), out number);
if (result)
{
InputData[i] = number;
}
}
return InputData;
}
public static void QuickSort<T>(T[] data)
{
Quick_Sort(data, 0, data.Length - 1, Comparer<T>.Default);
}
public static void QuickSort<T>(T[] data, IComparer<T> comparer)
{
Quick_Sort(data, 0, data.Length - 1, comparer);
}
public static void Quick_Sort<T>(T[] data, int left, int right, IComparer<T> comparer)
{
int i, j;
T pivot, temp;
i = left;
j = right;
pivot = data[(left + right) / 2];
do
{
while ((comparer.Compare(data[i], pivot) < 0) && (i < right)) i++;
while ((comparer.Compare(pivot, data[j]) < 0) && (j > left)) j--;
if (i <= j)
{
temp = data[i];
data[i] = data[j];
data[j] = temp;
i++;
j--;
}
} while (i <= j);
if (left < j) Quick_Sort(data, left, j, comparer);
if (i < right) Quick_Sort(data, i, right, comparer);
}
}
}
So In the above the User gives the numbers to be sorted as Input and then chooses how the sorting should be done? 因此,在上述用户中,用户将要排序的数字作为输入,然后选择应该如何进行排序?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.