Жиым дегеніміз не?
Жиымдарға бастапқы мәндер қалай тағайындалады?
Жиымды сипаттау тәсілдері.
Жиым элементтерін енгізу және экранға шығару жолдары.
Кездейсоқ сандарды қалай шығаруға болады?
Жиымға кездейсоқ сандарды меншіктеу қалай орындалады?
Жиымды өңдеу есептерінің түрлері (кластары).
Жиымның ең үлкен (ең кіші) элементін анықтау.
Екі өлшемді жиымды – матрицаны сипаттау, бастапқы мәндерді тағайындау
тәсілдері.
Екі өлшемді жиымды инициалдауды қабаттасқан циклдер арқылы орындау.
Матрица элементтерін толық өңдейтін алгоритмдер.
Матрицалардың көрсетілген элементтерін өңдеу тәсілдері
ЛЕКЦИЯ № 8
Тақырыбы: Массивтерді сорттау. Бірөлшемді массивтерді сорттау әдістері.
Лекция жоспары:
Жай таңдау жолымен сұрыптау
Жай енгізу тәсілімен сұрыптау
Жай алмастыру тәсілімен сұрыптау
Лекция мазмұны
Жай таңдау жолымен сұрыптау
Сұрыптау – берілген объектілер жиынын (сандарды) ұсынылған реттілікпен қайта теріп орналастыру процесі.
Жиымдарды сұрыптау жылдамдығы әртүрлі болады. Қарапайым сұрыптау тәсілдері n*n рет салыстыруды керек етеді, мұндағы n – жиым элементтері саны; ал жылдам сұрыптау тәсілі n*ln(n) рет салыстыруды қажет етеді. Қарапайым тәсілдер түсінуге жеңіл, өйткені алгоритмі түсінікті. Күрделі тәсілдер аз әрекеттер санын керек еткенмен, операциялары күрделірек болады, сондықтан элементтер саны аз жиымдарға қарапайым тәсілдерді қолданған дұрыс.
Қарапайым тәсілдер 3 топқа бөлінеді:
Жай таңдау жолымен сұрыптау
Жиымның ең кіші элементі анықталады да, ол бірінші элементпен орын ауыстырады. Қалған элементтермен де осы тәсіл қайталанады.
int i, min, n_min, j; for(i=0;i
{
min=a[i];n_min=i; // минимумды іздеу
for(j=i+1;jif(a[j]{ min=a[j];n_min=j; }
a[n_min]=a[i]; //алмастыру
a[i]=min;}
Достарыңызбен бөлісу: |
