Lesson 12 of 23
Searching மற்றும் Bubble SortSearching and Bubble Sort
11 min 30 XP
Bubble sort அடுத்தடுத்த இரண்டு உறுப்புகளை ஒப்பிட்டு தவறான வரிசையில் இருந்தால் swap செய்யும். ஒவ்வொரு சுற்றிலும் பெரியது கடைசிக்குச் செல்லும். Time complexity O(n²).
Bubble sort compares neighbours and swaps them when they're out of order; each pass bubbles the largest value to the end. 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 படிகளில் கண்டுபிடிக்கும்!
Binary search on a sorted array compares the middle element and discards half each time: O(log n), so even a million elements take about 20 steps!
Example: edit me and press Run
Output Loading C (first time takes a few seconds)
Press Run to see the result here.