Matlab Quick Sort

Algoritmanın Çalışma Şekli

Quick Sort, bir dizi içerisindeki elemanları hızlı bir şekilde sıralayan bir sıralama algoritmasıdır. Algoritma, bir pivot elemanı seçer ve pivot elemanından küçük olan elemanları soluna, pivot elemanından büyük olan elemanları sağa taşır. Bu işlem, alt dizilerde tekrarlanarak dizi sıralanır.

Kod

        % Quick Sort algoritması ile 20 adet random oluşturulan sayıları sıralama
        
        % Quick Sort işlemi
        function sorted_array = quickSort(input_array)
            n = length(input_array);
            if n <= 1
                sorted_array = input_array;
                return;
            end
            
            pivot = input_array(1);
            left = [];
            right = [];
            for i = 2:n
                if input_array(i) < pivot
                    left = [left, input_array(i)];
                else
                    right = [right, input_array(i)];
                end
            end
            
            sorted_left = quickSort(left);
            sorted_right = quickSort(right);
            sorted_array = [sorted_left, pivot, sorted_right];
        end
        
        % 20 adet random sayı oluşturma
        input_array = randi([1, 100], 1, 20);
        
        % Oluşturulan sayıları ekrana yazdırma
        disp('Oluşturulan Sayılar:');
        disp(input_array);
        
        % Quick Sort ile sayıları sıralama
        sorted_array = quickSort(input_array);
        
        % Sıralanmış sayıları ekrana yazdırma
        disp('Sıralanmış Sayılar:');
        disp(sorted_array);