- Katılım
- 13 Ocak 2007
- Mesajlar
- 2,235
- Puanları
- 1,866
- Yaş
- 47
Aşağıdaki kod 10 elemanlı bir dizinin elemanlarını bubble sort sıralama algoritmasını kullanarak sıralar.
Dizinin elemanları yer değiştirlme esnasında pointer kullanılmıştır. Dev C++ v6.5.3 de denenmiştir.
Dizinin elemanları yer değiştirlme esnasında pointer kullanılmıştır. Dev C++ v6.5.3 de denenmiştir.
Kod:
#include<iostream>
#include<iomanip>
using namespace std;
void bubleSort (int *, const int);
void swap(int *, int *);
main ()
{
const int arraySize =10;
int a[arraySize] = {2,6,4,10,12,89,68,45,37};
bubleSort(a, arraySize);
for (int i =0; i<arraySize;i++)
cout<<setw(4) << a[i];
cout << endl;
return 0;
}
// Fonksiyonlar Main dışında olmalı
void bubleSort(int *array, const int size)
{
for(int pass=0; pass<size;pass++)
for (int j=0; j<size-1; j++)
if (array[j] > array [j+1])
swap (&array[j], &array[j+1]);
}
// Dizi Elemanlarının adresleri alınarak yerdeğiştirme yapılıyor
void swap(int *element1Ptr, int *element2Ptr)
{
int hold = *element1Ptr;
*element1Ptr = *element2Ptr;
*element2Ptr = hold;
}
Son düzenleme: