return 0;
}
Жиымдардың өлшемдерін, осы мысалда көрсетілгендей түрде, атауы
бар тұрақтылар көмегімен берген жөн, себебі мұндайда оны өзгерту үшін
программаның тек бір бөлігіндегі тұрақтының мəнін түзету жеткілікті.
Жиымның соңғы элементінің нөмірі оны сипаттау кезінде көрсетілген
өлшемінен бірге кем болатынына назар аударыңыз.
НАЗАР АУДАРЫҢЫЗ
Жиым элементтерін пайдалану кезінде элемент индексінің жиым шекарасынан шығып
кетуі автоматты түрде қадағаланбайды, бұл қателіктердің туындауына алып келеді.
Мысал. Бүтін сандар түрінде берілген жиымды таңдау əдісімен сұрыптау
(реттеу) керек. Алгоритмнің жұмысы келесідей: жиымның ең кіші элементі
таңдалып, ол жиымтың алғашқы элементімен орын ауыстырады, содан кейін
жиым екінші элементтен бастап қарастырылып, оның да ішіндегі ең кішісі
мен екінші элементтің орны ауыстырылады жəне осылайша n-1 рет орын
ауыстырулар атқарылады (циклдің ең соңғы орындалуында, қажет болса, ең
соңғы элемент өзінің алдындағы элементпен алмасады).
#include
int main(){
const int n = 20; // жиым элементтерінің саны
int b[n];
// жиымды сипаттау
int i;
for (i = 0; i> b[i]; // жиымды енгізу
for (i = 0; i
элементті іздейміз */
/* қарастырылып отырған элементтердің алғашқысын
ең кіші элемент ретінде қабылдаймыз: */
int imin = i;
/* реттелмеген элементтер ішінен ең кіші элемент
нөмірін іздеу: */
for (int j = i + 1; j
59
//одан кіші элемент тапсақ, оның нөмірін сақтаймыз
if (b[j] < b[imin]) imin = j;
int a = b[i]; // элементтерді алмастыру
b[i] = b[imin]; // нөмірлері i
Достарыңызбен бөлісу: |