Merge pull request thuva4#564 from jigyasak05/master

thuva4 · web-flow · commit 33eed256ec52 · 2018-06-29T07:53:58.000+05:30
Bubble sort fixed
diff --git a/BloomFilter/Python/BloomFilterTest.py b/BloomFilter/Python/BloomFilterTest.py
@@ -0,0 +1,38 @@
+from bloomfilter import BloomFilter
+from random import shuffle
+ 
+n = 20 #no of items to add
+p = 0.05 #false positive probability
+ 
+bloomf = BloomFilter(n,p)
+print("Size of bit array:{}".format(bloomf.size))
+print("False positive Probability:{}".format(bloomf.fp_prob))
+print("Number of hash functions:{}".format(bloomf.hash_count))
+ 
+# words to be added
+word_present = ['abound','abounds','abundance','abundant','accessable',
+                'bloom','blossom','bolster','bonny','bonus','bonuses',
+                'coherent','cohesive','colorful','comely','comfort',
+                'gems','generosity','generous','generously','genial']
+ 
+# word not added
+word_absent = ['bluff','cheater','hate','war','humanity',
+               'racism','hurt','nuke','gloomy','facebook',
+               'geeksforgeeks','twitter']
+ 
+for item in word_present:
+    bloomf.add(item)
+ 
+shuffle(word_present)
+shuffle(word_absent)
+ 
+test_words = word_present[:10] + word_absent
+shuffle(test_words)
+for word in test_words:
+    if bloomf.check(word):
+        if word in word_absent:
+            print("'{}' is a false positive!".format(word))
+        else:
+            print("'{}' is probably present!".format(word))
+    else:
+        print("'{}' is definitely not present!".format(word))
diff --git a/BubbleSort/C/bubblesort.c b/BubbleSort/C/bubblesort.c
@@ -7,12 +7,14 @@ printf("Enter number of elements in array\n");
 scanf("%d",&n);
 int A[n];
 printf("Array before sorting\n");
+
 for(i=0;i<n;i++)
 	{
 	A[i]=rand()%1000;
 	printf("%d ",A[i]);	
 	}
 printf("\n");
+
 for(i=0;i<n;i++)
 	{
 	for(j=n;j>i;j--)
@@ -27,6 +29,7 @@ for(i=0;i<n;i++)
 		}	
 	}
 printf("Array after sorting\n");
+
 for(i=0;i<n;i++) printf("%d ",A[i]);
 
 printf("\n");

Original file line number	Diff line number	Diff line change
`@@ -7,12 +7,14 @@ printf("Enter number of elements in array\n");`
`7`	`7`	`scanf("%d",&n);`
`8`	`8`	`int A[n];`
`9`	`9`	`printf("Array before sorting\n");`
	`10`	`+`
`10`	`11`	`for(i=0;i<n;i++)`
`11`	`12`	`{`
`12`	`13`	`A[i]=rand()%1000;`
`13`	`14`	`printf("%d ",A[i]);`
`14`	`15`	`}`
`15`	`16`	`printf("\n");`
	`17`	`+`
`16`	`18`	`for(i=0;i<n;i++)`
`17`	`19`	`{`
`18`	`20`	`for(j=n;j>i;j--)`
`@@ -27,6 +29,7 @@ for(i=0;i<n;i++)`
`27`	`29`	`}`
`28`	`30`	`}`
`29`	`31`	`printf("Array after sorting\n");`
	`32`	`+`
`30`	`33`	`for(i=0;i<n;i++) printf("%d ",A[i]);`
`31`	`34`
`32`	`35`	`printf("\n");`