МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ
static void Main()
{
int i,j,b;
int[] a = new int[11];
Random rnd = new Random();
// формирование и печать массива
Console.Write("Массив до сортировки: ");
for (i = 0; i <= 10; i++)
{
a[i] = rnd.Next()%101 - 50;
Console.Write(" {0}", a[i]);
}
Console.WriteLine();
// сортировка элементов массива методом выбора
for (i = 0; i <= 9; i++)
for (j = i + 1; j <= 10; j++)
if (a[i] < a[j])
{ b = a[i]; a[i] = a[j]; a[j] = b; }
// печать массива после сортировки
Console.Write("Массив после сортировки: ");
for (i=0; i<=10; i++)
Console.Write(" {0}", a[i]);
Console.WriteLine();
Console.ReadLine();
}
массив элементтерін кему тәртібінде сұрыптау алгоритмі
Работа программы:
Массив до сортировки: -15 -24 -28 46 -38 22 -27 -49 -43 22 -27
Массив после сортировки: 46 22 22 -15 -24 -27 -27 -28 -38 -43 -49
«Көпіршікті» әдіспен сұрыптау алгоритмі.
Массив элементтерін өсу тәртібінде «көпіршікті» әдіспен сұрыптау алгоритмі келесі әрекеттердің орындалуын қарастырады.
1)Массивтің бірінші элементін екіншісімен салыстырамыз және егер біріншісі үлкен болса, онда олар орындарын алмастырады. Одан кейін массивтің екінші элементі үшіншісімен салыстырылады, егер екінші элемент үлкен болса, онда олар орындарын алмастырады және т.с.
Массивті бірінші рет «қарап шығудың» нәтижесінде массив элементінің ең үлкен мәні ең соңына жазылады.
2) Массивтің бірінші элементін қайтадан аламыз және оны екінші элементпен салыстырамыз – барлық процесті массивтің соңғы тұрған элементтің алдындағы элементке дейін (до предпоследнего элемента ) қайталаймыз - оның мәнін құрамыз.
3) Соңғы салыстыру операциясына дейін осылай қайталанады (массивтің 1 және 2 элементтері арасында ).
Сонымен массив элементерінің мәні өсу ретімен сұрыпталады.
Достарыңызбен бөлісу: |
