1. Tartiblash tushunchasi va uning turlari. Tartiblash va ichki Tartiblash modellari. Tartiblashning sodda sxemalari. Tartiblash

Turli oddiy algoritm - tartibida variant. Tartiblash sifatida, Siz tanlash uchun, bir narsa kerak (qator maksimal yoki minimal elementlari). Tartiblash algoritm maksimal yoki minimal qator elementlarini boshlang'ich tanlashda emas, array tartib bo'lishi kerak qanday qarab, ko'tarilishidan yoki ozayib. Array ortib tartibda tartibida bo'lishi kerak bo'lsa,, original qator ba'zi minimal elementlari tanlash lozim. Shu array ozayib tartibda tartib bo'lishi kerak bo'lsa,, Bu elementlar tanlash mumkin bo'lishi kerak.
Agar ortib ham qator tartiblashtirish istasangiz deylik. manba array minimal elementini topish, massivlarni birinchi elementini bilan uning o'rnini o'zgartirish. Allaqachon, ketlikdagi hamma elementlarning bir element o'z joyida bo'ladi. Endi biz qatori bir qismi tartiblashtiriladi emas tushunmoq, deb, ketma-ketlikdagi hamma elementlari hisoblanadi, birinchi tashqari. Qator ajratilmagan qismida yana minimal element izlab. A minimal element hokazo qator ikkinchi element bilan o'rin almashish va topildi. d. Shunday qilib,, Tartiblash qilingan algoritm tanlash minimal bir necha qidiruv pasaytirildi (maksimum) qator ajratilmagan qismida elementlari. Algoritm "Tartiblash tanlash" ko'ra yetti raqamlar qator tartiblashtirish.
manba array: 3 3 7 1 2 5 0
1. Shunday, Biz ketma-ketlikdagi eng kam element topish. 0 - Eng kam element;
2. Minimal va massivlarni birinchi elementini almashtirish. Bu array: 0 3 7 1 2 5 3;
3. Biz qator ajratilmagan qismida minimal elementini topish. 1 - Eng kam element;
4. Minimal va massivlarni birinchi elementini almashtirish. Bu array: 0 1 7 3 2 5 3;
5. min = 2;
6. Bu array: 0 1 2 3 7 5 3;
7. min = 3;
8. Bu array: 0 1 2 3 7 5 3 qator, hech narsa o'zgardi, 3 bu uning o'rniga emas;
9. min = 3;
10. qator yakuniy shakl: 0 1 2 3 3 5 7 - Array tartiblashtiriladi;
C algoritm Tartiblash Selektsiya dasturiga .

#include "stdafx.h" #include #include #include using namespace std; void choicesSort(int*, int); int main(int argc, char* argv[]) { srand(time(NULL)); setlocale(LC_ALL, "rus"); cout << "Введите размер массива: "; int size_array; cin >> size_array; int *sorted_array = new int [size_array]; for (int counter = 0; counter < size_array; counter++) { sorted_array[counter] = rand() % 100;  cout << setw(2) << sorted_array[counter] << " "; } cout << "\n\n"; choicesSort(sorted_array, size_array); for (int counter = 0; counter < size_array; counter++) { cout << setw(2) << sorted_array[counter] << " "; } cout << "\n"; delete [] sorted_array; system("pause"); return 0; } void choicesSort(int* arrayPtr, int length_array) { for (int repeat_counter = 0; repeat_counter < length_array; repeat_counter++) { int temp = arrayPtr[0];  for (int element_counter = repeat_counter + 1; element_counter < length_array; element_counter++) { if (arrayPtr[repeat_counter] > arrayPtr[element_counter]) { temp = arrayPtr[repeat_counter]; arrayPtr[repeat_counter] = arrayPtr[element_counter]; arrayPtr[element_counter] = temp; } } } }

Tartiblash algoritm maksimal izlash algoritm tanlash asoslangan (minimum) element. Aslida, qidiruv algoritmi Tartiblash variant eng muhim qismi hisoblanadi. Tartiblash asosiy vazifa beri – ketma-ketlikdagi elementlarning buyurtma, Agar permütasyon qilish kerak. Sortirovka qator unsurlar qadriyatlarini almashish bo'layotganini chiziqlar 48 –50. Agar belgisini o'zgartirish bo'lsa > yerda chiziq 46 kamroq imzo, array tushib tartib bo'ladi,. chiqish, shakl ko'rsatilgan 1.


Foydalanilgan adabiyotlar:
1. Akbaraliev B.B. 5521900 “Informatika va axborot texnologiyalari” ta'lim yo'nalishi talabalari uchun “Ma'lumotlar tuzilmasi va algoritmlar” fanidan ma'ruzalar matni, Toshkent, 2008.
2. Xudoyberdiev M.X., Akbaraliev B.B., Yusupova Z.Dj. “Ma'lumotlar tuzilmasi va algoritmlar” fanidan amaliy mashg'ulotlar uchun topshiriqlar(uslubiy ko'rsatmalari bilan). Toshkent, 2013.
3. Akbaraliev B.B., Yusupova Z.Dj. “Ma'lumotlar tuzilmasi va algoritmlar” fanidan laboratoriya ishlarini bajarish bo'yicha uslubiy ko'rsatma. Toshkent, 2013.