ГЛАВНАЯ     АРХИВ     НАПИСАТЬ АДМИНУ     ПОДПИСАТЬСЯ НА RSS     ВОЙТИ      

Поиск

Категории

Облако тегов

acer ado.net amd asp.net c sharp c# cms css exceptions google html ipad iphone it бизнес javascript jquery linq microsoft mysql net nokia nokia lumia samsung seo silverlight sql surface tsql windows 8 windows blue windows phone windows rt xna безопасность библиотека вопросы на собеседовании интересные проекты интернет интернет магазин исключения книга книги компьютерная безопасность компьютерные игры контролы курсы по программированию логированние исключений мобильные приложения монетизация сайтов наушники новости новости it новости microsoft новости интернет новости технологий ноутбук ноутбуки обработка исключений оптимизация острова периферия планшет планшеты поддержка сайтов поисковое продвижение программы продвижение продвижение сайта продвижение сайтов рабство разработка игр разработка сайтов раскрутка сайта рекламные технологии смартфон смартфоны собеседование создание сайтов средства разработки туризм фриланс хостинг яндекс
  << Предыдущий пост       Следующий пост >>  
От: inbruk
29. ноября 2010 03:06

Как отсортировать массив в обратном порядке (в порядке убывания) ? Самый простой способ состоит в следующем. Сначала сортировать массив в порядке возрастания (методом Sort). А потом обратить его в обратном порядке (методом Reverse). Например:


int[] array = new int[] { 3, 1, 4, 5, 2 };
Array.Sort<int>( array );
Array.Reverse( array );

Но, такой подход не эффективен для больших массивов.

Гораздо лучший подход заключается в создании пользовательского Comparer-а (сравнивальщика :) ). В нем сравнение происходит в обратную сторону и, соответственно, сортировка с его использованием будет в порядке убывания. Ниже приводится generic класс для сортироваки массивов в порядке убывания. Важно то, что тип сравниваемых объектов должн наследовать интерфейс IComparable. Следующий пример показывает, как сделать на C# сортировку массива в обратном порядке с использованием своего Comparer-а.


using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
class Program
{
static void Main( string[] args )
{
int[] array = new int[] { 3, 1, 4, 5, 2 };
ArraySorter<int>.SortDescending( array );
WriteArray( array );
Console.ReadLine();
}
static private void WriteArray( int[] array )
{
foreach (int i in array)
{
Console.WriteLine( i );
}
}
}
static public class ArraySorter<T>
where T : IComparable
{
static public void SortDescending( T[] array )
{
Array.Sort<T>( array, s_Comparer );
}
static private ReverseComparer s_Comparer = new ReverseComparer();
private class ReverseComparer : IComparer<T>
{
public int Compare( T object1, T object2 )
{
return -((IComparable)object1).CompareTo( object2 );
}
}
}
}


Хотите получить тепло в вашем доме без газа? Об этом позаботится автоматический пеллетный котел Kostrzewa, с помощью которого создают автономное отопление дома.

Похожие записи


Вопросы на собеседовании C#, Net, ASP.NET, SQL
Продолжая тему вопросов на собеседовании. Нашел еще одну подборку. Оригинал лежит здесь . Перенес, чтобы не затерялось. Есть вполне вменяемые ответы (хотя, на некоторые вопросы ответил бы по-другому). Ответы находятся после списка вопросов, я их не менял. 23. Что такое шаблон проектирования Model/View/Controller? Как и зачем его применяют? 2...

Способы заработка на сайте
На этом блоге было много постов про производство и раскрутку сайтов. Но пока не было про заработок на них. Пора исправить этот недочет. Здесь будут описаны по возможности не фантастичные, и не супер низко прибыльные способы. Также упор будет сделан именно на организацию процесса, а не технических деталях, которых в обилии в интернете. Несмотря на то, что как пр...

Silverlight, HTML5 и непрозрачная стратегия развития Microsoft
Оригинал статьи взят отсюда: Silverlight, HTML5 и непрозрачная стратегия развития Microsoft Автор: Peter Bright Переводчик: Mairon     По непонятным мне на данный момент причинам, похоже, что многие разработчики, присутствовавшие на недавней конференции PDC-2010 (Крупнейшая конференция Microsoft для разработчиков — Прим. переводчика), были сильн...

Комментарии

 
nobelwerfer 29.07.2011 18:49:40 #

ну все это на C# далеко не оптимально и по скорости и уж точно по памяти

Добавить комментарий




biuquote
  • Комментарий
  • Предпросмотр
Loading


  Сохранить комментарий