Minggu, 02 Januari 2011

Implementasi Bubble Sort dalam Bahasa C/C++

Berikut ini listing program  atau kode program metode bubble sort dalam bahasa C/C++
#include<stdio.h>
void bubbleSort(int data[], int n){
int i, j=0, temp, flag = 1;
while(flag){
flag = 0;
for(i=0; i<n; i++){
if(data[i]>data[i+1]){
temp = data[i];
data[i] = data[i+1];
data[i+1] = temp;
flag++;
}
}
}
}
main(){
int data[1000];
int n, i;
printf("________.:: BUBBLE SORT :.________\n");
printf("Enter numbers of data(maks 1000): ");
scanf("%d", &n);
printf("Data (separate by space): ");
for(i=0; i<n; i++)
scanf("%d", &data[i]);
bubbleSort(data, n);
printf("\nOutput after sort:\n");
for(i=0; i<n; i++)
printf("%d ", data[i]);
getch();
return 0;}

Tidak ada komentar:

Posting Komentar