Question

How to sort an array in descending order using selection sort with C#

Answer 1

using System;

public class Program
{
	internal static void selection_sort_descending(int[] arr) {
		int len = arr.Length;

		for (int i = 0; i < len - 1; i++) {
			int max_i = i;

			for (int j = i + 1; j < len; j++) {
				if (arr[j] > arr[max_i]) {
				   max_i = j;
				}
			}

			int max = arr[max_i];
			arr[max_i] = arr[i];
			arr[i] = max;
		}
	}

	public static void Main(string[] args)
	{
		int[] arr = new int[] {2, 141, 3, 4, 21, 13, 30, 50};

		selection_sort_descending(arr);

		foreach (int i in arr) {
			Console.Write(i + " ");
		}
	}
}



/*
run:
    
141 50 30 21 13 4 3 2 
    
*/

 

70+ SQL courses for beginners and professionals