Δημοσιεύτηκε: 16 Σεπ 2011, 01:22
από Star_Light
Μια πολυ προχειρη υλοποιηση του αλγοριθμου ταξινομησης bubble sort χωρις να κοιταξω πουθενα αλλου στο ιντερνετ.
Δεν εχω τσεκαρει τα λογικα του λαθη ακομη βεβαια... οποιος βρει κάποιο ας ενημερωσει να το συζητησουμε
- Κώδικας: Επιλογή όλων
#include<stdio.h>
#define n 10
void bubble_sort(int x[n]);
int main()
{
int x[n]={2,3,4,5,6,1,7,9,11,2};
int i;
printf("==============");
printf("Prin tin taksinomisi :");
printf("==============");
for(i=0; i<n; i++)
printf("\n %d " , x[i]);
puts("\n");
printf("===============");
printf("Meta tin taksinomisi: ");
printf("===============");
bubble_sort(x);
for(i=0; i<n; i++)
printf("\n %d",x[i]);
return 0;
}
void bubble_sort(int x[n])
{
int i,j;
int tmp1;
for(i=0; i<n; i++)
{
for(j=0; j<n-1; j++)
{
if(x[j]>x[j+1])
{
tmp1=x[j+1];
x[j+1]=x[j];
x[j]=tmp1;
}
}
}
return;
}