Тапсырма 6
1 – толық сандар болсын. жиымын құрастыру керек, ..., , ол үшін сондай сандар болу керек.
Ескерту. сандар арасында тең болуы мүмкін. Әр толық сан қанша рет кірсе, да кіру керек.
Шешімі. Санауға онай, мен сандары жиымының бастапқы және соңғы мағынасын білдіреді. Талаптар " және бір сандарды талап етеді" көре тұра орындалады, егерде элементтерінің орынын ауыстыру процесімен шектелсек.
k := 0;
{ x жиымының k аз элементтері өз орындарында орналасқан}
while k <> n do begin
| s := k + 1; t := k + 1;
| {x[s] - арасында ең азы... x[k+1] x[t] }
| while t<>n do begin
| | t := t + 1;
| | if x[t] < x[s] then begin
| | | s := t;
| | end;
| end;
| {x[s] – ең аз x[k+1]..x[n] }
| ... ауыстыру x[s] и x[k+1];
| k := k + 1;
end;
2 Инвариантты қолданатын, сұрыптау есебіне басқа шешім беру керек. {первые элементтін біріншісі реттелген: }
Достарыңызбен бөлісу: |