हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता है जो शाब्दिक की एक सरणी लेता है और इसे बबल सॉर्ट का उपयोग करके सॉर्ट करता है। बबल सॉर्ट में, आसन्न तत्वों की प्रत्येक जोड़ी की तुलना की जाती है और यदि वे क्रम में नहीं हैं तो तत्वों की अदला-बदली की जाती है।
उदाहरण
आइए इस फ़ंक्शन के लिए कोड लिखें -
const arr = [4, 56, 4, 23, 8, 4, 23, 2, 7, 8, 8, 45];
const swap = (items, firstIndex, secondIndex) => {
var temp = items[firstIndex];
items[firstIndex] = items[secondIndex];
items[secondIndex] = temp;
};
const bubbleSort = items => {
var len = items.length,
i, j;
for (i=len-1; i >= 0; i--){
for (j=len-i; j >= 0; j--){
if (items[j] < items[j-1]){
swap(items, j, j-1);
}
}
}
return items;
};
console.log(bubbleSort(arr)); आउटपुट
कंसोल में आउटपुट:-
[ 2, 4, 4, 4, 7, 8, 8, 8, 23, 23, 45, 56 ]