Intro-CSharp-Book-v2015

974 Въведение в програмирането със C#
поред карта от тестето със случайна друга карта, а не винаги първата. Така
ще си гарантираме, че всяка карта ще бъде разменена с поне една друга
карта и няма да останат позиции от тестето, които не са участвали в нито
една размяна (това се наблюдава в горния пример с разбъркването на 52
карти). Втората идея изглежда по-надеждна. Нека я имплементираме.
Получаваме следните промени в кода:
static void PerformSingleExchange(List cards, int index)
{
int randomIndex = rand.Next(1, cards.Count);
Card firstCard = cards[index];
Card randomCard = cards[randomIndex];
cards[index] = randomCard;
cards[randomIndex] = firstCard;
}
static void ShuffleCards(List cards)
{
for (int i = 0; i < cards.Count; i++)
{
PerformSingleExchange(cards, i);
}
}
Стартираме програмата и получаваме много по-добро разбъркване на
тестето от 52 карти, отколкото преди:
(9 HEART)(5 CLUB)(3 CLUB)(7 SPADE)(6 CLUB)(5 SPADE)(6 HEART)(4
CLUB)(10 CLUB)(3 SPADE)(K DIAMOND)(10 HEART)(8 CLUB)(A CLUB)(J
DIAMOND)(K SPADE)(9 SPADE)(7 CLUB)(10 DIAMOND)(9 DIAMOND)(8 HEART)(6
DIAMOND)(8 SPADE)(5 DIAMOND)(4 HEART)(10 SPADE)(J CLUB)(Q SPADE)(9
CLUB)(J HEART)(K CLUB)(2 HEART)(7 HEART)(A HEART)(3 DIAMOND)(K
HEART)(A SPADE)(8 DIAMOND)(4 SPADE)(3 HEART)(5 HEART)(Q HEART)(4
DIAMOND)(2 SPADE)(A DIAMOND)(2 DIAMOND)(J SPADE)(7 DIAMOND)(Q
DIAMOND)(2 CLUB)(6 SPADE)(Q
CLUB)
Изглежда, че най-сетне картите са подредени случайно и са различни при
всяко изпълнение на програмата. Няма видими дефекти (например повтарящи
се или липсващи карти или карти, които често запазват началната си
позиция). Програмата работи бързо и не зависва. Изглежда сме се справили
добре.
Нека вземем другата примерна задача: сортиране на числа. Как да си
направим сериозен тест за обичайния случай? Ами най-лесното е да
генерираме поредица от 100 или дори 1000 случайни числа и да ги
сортираме. Проверката за коректност е лесна: трябва числата да са
подредени по големина. Друг тест, който е удачен при сортирането на числа