|
Butun sonlar to'plami berilgan. Ma'lumotlarni saralash algoritmlarining variant bo'yicha qat'iy va yaxshilangan
|
tarix | 16.12.2023 | ölçüsü | 8,44 Kb. | | #181649 |
| 6 amaliy
Butun sonlar to'plami berilgan. Ma'lumotlarni saralash
algoritmlarining variant bo'yicha qat'iy va yaxshilangan
algoritmlardan biri yordamida qadamlarini tasvirlab bering.
Algoritmlar tomonidan qilingan taqqoslashlar va
almashtirishlar sonini hisoblang
21 Variant
14,74,12,32,76,55,92,66 Exchange sort usulida qayta tartiblash
Dastur kodi:
#include
void exchangeSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] > arr[j + 1]) {
// Swap arr[j] and arr[j + 1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++)
std::cout << arr[i] << " ";
std::cout << std::endl;
}
int main() {
int arr[] = {14, 74, 12, 32, 76, 55, 92, 66};
int n = sizeof(arr) / sizeof(arr[0]);
std::cout << "Original array: ";
printArray(arr, n);
exchangeSort(arr, n);
std::cout << "Sorted array: ";
printArray(arr, n);
return 0;
}
Dastur natijasi:
Dostları ilə paylaş: |
|
|