#include<stdio.h>#include<stdlib.h>#include<conio.h>void insertionSort(int data[10],int max){ int i,j,temp; for(i=1;i<=max;i++) { temp=data[i]; for(j=i-1;j>=0;j--) ...
Selasa, 13 Desember 2011
InsertionSorting plus penjumlahan string yang ada Bahasa C
#include<stdio.h>#include<stdlib.h>#include<conio.h>int main(){char s[255],k;int a,j,l;printf("masukkan string = ");gets(s);//masukkan stringl=0;//inisialisasifor (a=1;a<(strlen(s));a++){j=a;k=s[a];while(s[j-1]>k && j>0){s[j]=s[j-1];j=j-1;}s[j]=k;}for(a=0;a<(strlen(s));a++){printf("%c",s[a]);}for(a=0;a<(strlen(s));a++){if((s[a]=='i') ||( s[a]=='I')){l=l+1;}}printf("\n");printf("jumlah huruf I atau i = %d",l);getch();return ...
InsertionSorting pada Bahasa C
#include<stdio.h>#include<conio.h>void main() {int i, j, iMin; //Deklarasi index untuk arrayint n, Urut; //Deklarasi untuk banyak dataint Tmp; //Tmp penampung elemen arrayint Arr[50]; //Deklarasi Array//Aplikasi dimulaiprintf("program by: www.tianissac.blogspot.com\n\n");printf("Inputkan banyak data yang akan diurutkan : ");scanf("%i", &n);//Input arrayUrut = 1;for(i = 0; i < n; i++) { //Perulangan untuk inputan arrayprintf("Masukan data ke %i : ", i + 1);scanf("%i", &Arr[i]);}//Lakukan sorting ascending dengan metode selectionfor(i...
Peebedaan tracing antara BubbleSorting dan InsertionSorting
Bubble: (Jumlah Interaksi = n-1)
0 = 5 4 3 2 1
1 = 1 5 4 3 2
2 = 1 2 5 4 3
3 = 1 2 3 5 4
4 = 1 2 3 4 5
Dari atas (Jumlah interaksi = 4)
Insertion:
0 = 5 4 3 2 1
1 = 4 5 3 2 1
2 = 3 4 5 2 1
3 = 2 3 4 5 1
4 = 1 2 3 4 ...
Fungsi BubbleSorting pada Bahasa C (Versi Lain)
#include <stdio.h>
#define N 20
int bubble(int n);
int i,j,A[N];
main()
{
int jml;
printf("METODA BUBBLE SORT \n\n");
printf("Masukkan jumlah bilangan (maks 20) : ");
scanf("%d",&jml);
printf("\n");
// input data
for (i=0;i<jml;i++)
{
printf("Bilangan ke %d : ",i+1);
scanf("%d",&A[i]);
}
printf("\n");
// mengurutkan data
bubble(jml);
// menampilkan data
printf("Data yang sudah terurut : \n");
for (i=0;i<jml;i++)
{
printf("%d\n",A[i]);
}
}
// fungsi...
Fungsi SWAP pada BubbleSorting Bahasa C
#include<stdio.h>#include<conio.h>#include<stdlib.h>void swap (int*x, int*y){ int temp; temp = *x; *x = *y; *y = temp;}void bubblesort(int list[], int n){ int i,j; for(i=0;i<(n-1);i++) for(j=0;j<(n-(i+1);j++) if(list[j]>list[j+1]) swap(&list[j],&list[j+1]);}void printlist(int list[], list n){ ...
