Танзим

Танзим

Бифаҳмед, ки танзимшуда чӣ маъно дорад, векторро, қисми онро ё сатрро бо sort танзим кунед, ҷуфтҳоро танзим кунед, то қиматҳо ҷойи аслии худро дар хотир доранд, ва аз вектори танзимшуда ба саволҳо ҷавоб диҳед.

Назария

Дарси 4 аз 5

Хониш: 13 дақиқа

Саволҳо: 7

Хол, нарх, кӯдакони синф аз рӯи қад: дар бисёр масъалаҳо гуфта шудааст «инҳоро ба тартиб гузоред», ва дар бисёри дигар вақте ки маълумот ба тартиб аст, ҳама чиз осон мешавад. Аввал як бор бо даст танзим мекунем, то бубинем, ки чӣ арзиш дорад. Баъд бигзор C++ инро кунад.

«Танзимшуда» чӣ маъно дорад

Вектор аз рӯи афзуншавӣ танзим шудааст, вақте ки a[i - 1] <= a[i] барои ҳар i. Қиматҳои баробар метавонанд паҳлӯ ба паҳлӯ бошанд: 1 3 3 7 танзимшуда аст. Танзим танҳо ҷойи ададҳоро иваз мекунад: ҳамон ададҳо, ҳамон шумораи нусхаи ҳар кадом, бо тартиби нав.

Танзими дастӣ: танзим бо интихоб

Бо сафи кортҳо: хурдтаринро ёбед ва онро ба пеш гузаронед. Баъд хурдтарини боқимонда-ро ёбед ва ба ҷойи дуюм гузаронед. Ҳар гузариш боз як ҷойро мустаҳкам мекунад. Ин танзим бо интихоб аст, зеро ҳар гузариш хурдтарини боқимондаро интихоб мекунад.

Танзим бо интихоб: хурдтарини боқимонда ба пеш меравад

C++

1#include <bits/stdc++.h>

2using namespace std;

4int main() {

5 ios_base::sync_with_stdio(false);

6 cin.tie(NULL);

8 vector<int> a = {7, 3, 9, 1};

9 int n = 4;

10 for (int i = 0; i < n - 1; i++) {

11 int best = i;

12 for (int j = i + 1;

13 j < n; j++) {

14 if (a[j] < a[best]) {

15 best = j;

16 }

17 }

18 swap(a[i], a[best]);

19 }

20 for (int x : a) {

21 cout << x << " ";

22 }

23 cout << "\n";

24 return 0;

25}

Чор адад

сатр 8

Танзим бо интихоб: хурдтаринро ёбед, аввал гузоред; баъд хурдтарини боқимондаро, дуюм гузоред; ва ғайра.

a4 катак

n—i—best—j—x—

1 / 40

«Танзимшуда» чӣ маъно дорад

Танзими дастӣ: танзим бо интихоб

Машқ: танзим

sort: бигзор китобхона анҷом диҳад

Сатрҳо ва рамзҳо

Танзими ҷуфтҳо: ба ёд доред, ки чиз аз куҷо омадааст

Танзим чиро имконпазир мекунад

Худатон иҷро кунед

Худро санҷед

Вазифаи хонагӣ

Хулоса