12 Temmuz 2016 Salı

Sıralama Algoritması: Insertion Sort - C++

Insertion Sort bir sıralama algoritmasıdır.

Insertion Sort hakkında daha fazla bilgi için Insertion Sort Vikipedi sayfasına buraya tıklayarak ulaşabilirsiniz.

Yazdığım C++ Kodu :
  
// Arda Mavi - ardamavi.com

// iostream ve vector kütüphanelerini dahil etmeyi unutmayınız !

using namespace std;


int main() {

    cout << "Kaç Sayı Girilecek: ";
    int n;
    cin >> n;

    // arr[0][] => Sırasız
    // arr[1][] => Sıralı
    vector unsorted;
    vector sorted;

    // Sayılar Alınır ve Sırasız array ine atanır.
    for(int i = 0; i < n; i++){
        int tmp;
        cin >> tmp;
        unsorted.push_back(tmp);
    }

    int tmp = unsorted[0];
    unsorted.erase(unsorted.begin());
    sorted.push_back(tmp);


    for (int j = 0; j < unsorted.size(); j++) {

        int number = unsorted[j];
        sorted.push_back(number);

        for(int g = sorted.size() - 2; g >= 0; g--)
        {
            if (g == 0)
            {
                sorted[g + 1] = sorted[g];
                sorted[g] = number;
                break;
            }
            if (sorted[g] > number) {

                sorted[g + 1] = sorted[g];

            } else {
                sorted[g + 1] = number;
                break;
            }
        }
    }

    for(int i = 0; i < sorted.size(); i++){
        cout << " | " << sorted[i] << " | ";
    }

    return 0;
}
/*
Umarım yararlı olmuştur.

- Staj Notlarımdan -

Share this

2 Responses to "Sıralama Algoritması: Insertion Sort - C++"

  1. 2018 ford fusion hybrid titanium - iTanium Robotics
    2018 westcott scissors titanium ford fusion titanium ring hybrid titanium. In this article I will explain the installation of the system which titanium price per ounce makes it one of the most citizen eco drive titanium watch compact in titanium bmx frame the market and

    YanıtlaSil
  2. This unique machine allows us to create close shapes within a single cycle, ensuring your tube bends meet your specs time after time. Among the advice consultants give about CNC machining is to select and work with a good shop. With greater than six decades of metal-fabrication expertise, Fairlawn Tool, Inc. offersexcellent options and repair. We Portable Mini Fans serve a full range of wants for high-quality CNC machining, from individual elements to fully assembled pieces.

    YanıtlaSil