CombSort(A):
n = A hossza
gap = n
swapped = igaz
amíg gap > 1 vagy swapped:
gap = max(1, int(gap / 1.3))
swapped = hamis
ciklus i = 0-tól (n - gap - 1)-ig:
ha A > A:
cseréljük meg A és A értékét
swapped = igaz
def comb_sort(arr):
n = len(arr)
gap = n
shrink = 1.3 # Résméret csökkentésének aránya
swapped = True
while gap > 1 or swapped:
gap = max(1, int(gap // shrink))
swapped = False
for i in range(n - gap):
if arr > arr:
arr, arr = arr, arr
swapped = True
# Példa
data =
comb_sort(data)
print("Rendezett tömb:", data)
# Kimenet: Rendezett tömb:
#include <iostream>
#include <vector>
using namespace std;
void combSort(vector<int>& arr) {
int n = arr.size();
int gap = n;
const double shrink = 1.3; // Résméret csökkentésének aránya
bool swapped = true;
while (gap > 1 || swapped) {
gap = max(1, static_cast<int>(gap / shrink));
swapped = false;
for (int i = 0; i < n - gap; ++i) {
if (arr > arr) {
swap(arr, arr);
swapped = true;
}
}
}
}
int main() {
vector<int> data = {64, 34, 25, 12, 22, 11, 90};
combSort(data);
cout << "Rendezett tömb: ";
for (int num : data) {
cout << num << " ";
}
cout << endl;
return 0;
}
A fésűs rendezés hatékonyabb, mint a buborékrendezés, különösen nagyobb adathalmazok esetén. Az algoritmus résméret-csökkentési megközelítése lehetővé teszi, hogy gyorsabban közelítse a végleges rendezett állapotot. Bár nem éri el a gyorsrendezés ((O(n n))) sebességét, egyszerűsége és helyben történő működése miatt egy hasznos algoritmus.