Radix sorting adalah metode sorting pada C++ yang mana melakukan pengurutan tanpa membandingkan value didalamnya.
Berikut program radix sortnya :
#include <iostream>
#include <stdlib.h>
using namespace std;
int getMax (int arr[], int n)
{
int max = arr [0];
for (int i = 1; i<n; i++){
if (arr[i]>max)
max = arr[i];
}
return max;
}
#include <stdlib.h>
using namespace std;
int getMax (int arr[], int n)
{
int max = arr [0];
for (int i = 1; i<n; i++){
if (arr[i]>max)
max = arr[i];
}
return max;
}
void countSort (int arr[], int n, int exp)
{
int output[n], i, count[10]={0};
for(i= 0; i<n ; i++)
{
count[(arr[i]/exp)%10] ++;
}
for(i= 1; i<10 ; i++){
count[i]+= count [i-1];}
for (i= n-1; i>= 0; i--)
{
output [count [(arr[i]/exp)%10]-1]=arr[i];
count [(arr[i]/exp)%10]--;
}
for (i=0; i<n ; i++){
arr[i]=output[i];}
}
{
int output[n], i, count[10]={0};
for(i= 0; i<n ; i++)
{
count[(arr[i]/exp)%10] ++;
}
for(i= 1; i<10 ; i++){
count[i]+= count [i-1];}
for (i= n-1; i>= 0; i--)
{
output [count [(arr[i]/exp)%10]-1]=arr[i];
count [(arr[i]/exp)%10]--;
}
for (i=0; i<n ; i++){
arr[i]=output[i];}
}
void radixsort(int arr[], int n)
{
int exp, m;
m = getMax (arr, n);
for (exp=1;m/exp>0; exp *= 10){
countSort (arr, n, exp);}
}
{
int exp, m;
m = getMax (arr, n);
for (exp=1;m/exp>0; exp *= 10){
countSort (arr, n, exp);}
}
int main()
{
int n, i;
cout<<"\nMasukkan jumlah data yang akan diurutkan : ";
cin>>n;
int arr[n];
for(i=0; i<n; i++)
{
cout<<"data ke- "<<i+1<<" :";
cin>>arr[i];
}
radixsort(arr, n);
cout<<"\nUrutkan Data ";
for (i=0; i<n;i++){
cout<<" -> "<<arr[i];
}
system("pause");
return 0;
}
{
int n, i;
cout<<"\nMasukkan jumlah data yang akan diurutkan : ";
cin>>n;
int arr[n];
for(i=0; i<n; i++)
{
cout<<"data ke- "<<i+1<<" :";
cin>>arr[i];
}
radixsort(arr, n);
cout<<"\nUrutkan Data ";
for (i=0; i<n;i++){
cout<<" -> "<<arr[i];
}
system("pause");
return 0;
}
Program diatas menggunakan 1 fungsi dan 2 prosedur, yang mana fungsi int getMax adalah untuk mendapatkan nilai maksimal yang ingin di sorting. Kemudian ada prosedur void countSort; & void radixsort. Agar tidak bingung dengan coding program diatas, sangat disarankan kalian sudah menguasai array & perulangan.
Sekian posting kali, semoga bermanfaat dan semoga tugasnya terbantu
Selamat malam rekan-rekan mahasiswa. Kali ini admin posting tentang "Program C++ Untuk Mengubah Text atau Huruf Menjadi Kapital Semua atau Sebaliknya". Caranya sangat simple dan mudah. Disini kita akan menggunakan dua fungsi bawaan dari C++ yaitu strupr dan strlwr.
STRUPR merupakan fungsi untuk mengubah inputan huruf menjadi kapital semua, sedangkan STRLWR fungsi untuk mengubah inputan huruf menjadi kecil semua. Maka dari itu syntax untuk program ini sangat simple dan pendek dan juga sangat mudah dipahami.
Berikut syntaxnya :
#include <iostream>
#include <string.h>
using namespace std;
int main(){
char teks[99];
cout << "Isi text yang ingin diubah : "; gets(teks);
strupr(teks); //kapital
cout << "Hasilnya : " << teks << endl;
strlwr(teks); //kecil
cout << "Hasilnya : " << teks;
}
#include <string.h>
using namespace std;
int main(){
char teks[99];
cout << "Isi text yang ingin diubah : "; gets(teks);
strupr(teks); //kapital
cout << "Hasilnya : " << teks << endl;
strlwr(teks); //kecil
cout << "Hasilnya : " << teks;
}
Nah itu saja yang dapat admin bagikan pada postingan kali ini, semoga bermanfaat dan semoga tugasnya terbantu.
Program C++ Untuk Mengubah Text Menjadi Kapital atau Sebaliknya
Posted by RZDev: Belajar Programming! on Saturday, July 14, 2018
Selamat malam rekan-rekan mahasiswa, pada post kali ini admin akan memberikan sebuah contoh "Program C++ Untuk Menghitung Jumlah Karakter termasuk spasi". Untuk program ini syntax tidak terlalu panjang dan mudah untuk dimengerti.
Berikut syntaxnya :
#include <iostream>
#include <stdio.h>
using namespace std;
//fungsi
int L(const char*s){
int x = 0;
for (;*s!='\0';s++)
++x;
return x;
}
#include <stdio.h>
using namespace std;
//fungsi
int L(const char*s){
int x = 0;
for (;*s!='\0';s++)
++x;
return x;
}
//main program
main (void){
char String [80];
cout << "Tuliskan Kata : ";cin.getline(String,100); cout << endl; //cin.getline agar spasi terbaca
cout << "Jumlah Karakter : "<< L(String) << " Huruf " << endl;
}
main (void){
char String [80];
cout << "Tuliskan Kata : ";cin.getline(String,100); cout << endl; //cin.getline agar spasi terbaca
cout << "Jumlah Karakter : "<< L(String) << " Huruf " << endl;
}
Untuk jumlah array bisa kalian modifikasi dan sesuaikan berdasarkan kebutuhan, mungkin itu saja yang dapat admin berikan kali ini semoga bermanfaat dan semoga tugasnya terbantu.
Hai - hai apa kabar, sudah lama sekali admin tidak update posting website ini. Sekarang admin mencoba kembali untuk rutin update posting serta berbagi ilmu dengan kalian.
Bagi teman-teman yang sedang mengambil mata kuliah Pemrograman Web, mungkin project ini akan berguna sekali untuk kalian. Project ini masih belum sempurna dan masih cukup banyak kekurangannya namun masih bisa kalian gunakan sebagai pedoman untuk membuat sistem website lengkap dengan fitur loginnya.
Fitur Project Web perpustakaan :
- Mysql, Jquery, CSS, Bootstrap, Javascript, JSON, AJAX
- Login with session (admin/user)
- Register as admin/user
- Admin page & member page
- Member page (borrow book, returning book, give review to book)
- Admin page (add new book, delete book, view borrowing history)
- Database MySQL
Oh iya untuk catatan kalian, agar project ini berjalan lancar kalian perlu mengaktifkan XAMPP dan membuat databasenya terlebih dahulu.
Untuk syntax database sudah admin lampirkan didalam GitLab dan tinggal kalian import saja. Project ini bersifat open source jadi kalian bebas untuk melakukan modifikasi tanpa ada copyright dari kami.
Mungkin itu saja yang dapat admin berikan kali ini, semoga bermanfaat dan semoga tugasnya terbantu. Jika ada yang ingin ditanyakan bisa menghubungi kontak yang tersedia atau memberikan komentar dibawah ini(slow respon).
Posts
