Lesson 12 of 23
Searching மற்றும் Bubble Sort
11 min 30 XP
Bubble sort அடுத்தடுத்த இரண்டு உறுப்புகளை ஒப்பிட்டு தவறான வரிசையில் இருந்தால் swap செய்யும். ஒவ்வொரு சுற்றிலும் பெரியது கடைசிக்குச் செல்லும். Time complexity O(n²).
Example: edit me and press Run
Output Loading C (first time takes a few seconds)
Press Run to see the result here.வரிசைப்படுத்திய array-ல் binary search: நடுவை ஒப்பிட்டு பாதியைத் தூக்கி எறியும். O(log n), 10 லட்சம் உறுப்புகளிலும் 20 படிகளில் கண்டுபிடிக்கும்!
Example: edit me and press Run
Output Loading C (first time takes a few seconds)
Press Run to see the result here.