Skip to content

Commit 813c8fd

Browse files
sorting cpp
open source
1 parent 3bebe42 commit 813c8fd

File tree

1 file changed

+74
-0
lines changed

1 file changed

+74
-0
lines changed

binarysort.cpp

+74
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,74 @@
1+
#include <iostream>
2+
#include <string>
3+
#include <conio.h>
4+
5+
using namespace std;
6+
7+
// void binarySort(string data[], int panjang); // tanpa ini juga bisa asalkan letak rekursi di atas program
8+
9+
void binarySort(string data[], int panjang)
10+
{
11+
int i, j;
12+
string selected;
13+
string fw;
14+
string mw;
15+
string lw;
16+
17+
for(i=0; i < panjang - 1; i++)
18+
{
19+
for(j=i+1; j<panjang; j++)
20+
{
21+
fw = data[i].at(0);
22+
lw = data[j].at(0);
23+
if(fw>lw)
24+
{
25+
mw = data[i];
26+
data[i] = data[j];
27+
data[j] = mw;
28+
}
29+
}
30+
}
31+
}
32+
int main()
33+
{
34+
int i;
35+
system("Color 0E");
36+
string data[] = {
37+
"ceri",
38+
"apel",
39+
"stroberi",
40+
"durian",
41+
"nangka",
42+
43+
};
44+
45+
cout <<"\n\tProgram Binary Sort With Array\n";
46+
for(int y=0; y<66;y++)
47+
{
48+
cout <<"_";
49+
}
50+
cout <<endl <<"\nJumlah String : " ;
51+
int str = sizeof(data) / sizeof(data[0]);
52+
cout <<str <<"\n\n";
53+
54+
int panjang = sizeof(data) / sizeof(data[0]);
55+
for (i = 0; i < panjang; i++) {
56+
57+
cout <<"\tInputan nama ke-"<<i+1 <<" = "<<data[i] << endl;
58+
}
59+
cout <<endl <<endl;
60+
61+
//-----------------------------------
62+
binarySort(data, panjang);
63+
for ( int z=0;z <66;z++)
64+
{
65+
cout <<"_";
66+
}
67+
cout <<endl <<"\nHasil Pengurutan \n\n";
68+
for (i = 0; i < panjang; i++) {
69+
70+
cout <<"\t" <<i+1 <<" = " << data[i] << endl;
71+
}
72+
_getch();
73+
74+
}

0 commit comments

Comments
 (0)