1.Largest element in an array
let arr = [5, 3, 8, 1, 2];
for (let j = 0; j < 1; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
let temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
console.log("Largest Element:", arr[arr.length - 1]);
2.Second Largest Element
let arr = [5, 3, 8, 1, 2];
for (let j = 0; j < 2; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
let temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
console.log("Second Largest Element:", arr[arr.length - 2]);
3.Kth Largest Element
let arr = [5, 3, 8, 1, 2];
let k = 3;
for (let j = 0; j < k; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
let temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
console.log(k + "rd Largest Element:", arr[arr.length - k]);
4.Bubble Sort
let arr = [5, 3, 8, 1, 2];
for (let j = 0; j < arr.length - 1; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
let temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
console.log("Sorted Array:", arr);
Selection Sort
let arr = [5, 3, 8, 1, 2];
for (let i = 0; i < arr.length - 1; i++) {
let minIndex = i;
for (let j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
let temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
console.log("Sorted Array:", arr);
5.Decreasing order
let arr = [5, 3, 8, 1, 2];
for (let j = 0; j < arr.length - 1; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
// Change > to <
if (arr[i] < arr[i + 1]) {
let temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
console.log("Sorted Array:", arr);
6.Sort String Characters Alphabetically
let str = "javascript";
// Convert string to array manually
let arr = [];
for (let i = 0; i < str.length; i++) {
arr[i] = str[i];
}
// Bubble Sort
for (let j = 0; j < arr.length - 1; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
let temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
// Convert array back to string manually
let result = "";
for (let i = 0; i < arr.length; i++) {
result += arr[i];
}
console.log("Sorted String:", result);
7.Sort Words in a Sentence
let str = "banana apple mango";
// Step 1: Split sentence into words manually
let words = [];
let temp = "";
for (let i = 0; i < str.length; i++) {
if (str[i] != " ") {
temp += str[i];
}
else {
words[words.length] = temp;
temp = "";
}
}
// Add last word
words[words.length] = temp;
// Step 2: Bubble Sort words alphabetically
for (let j = 0; j < words.length - 1; j++) {
for (let i = 0; i < words.length - 1 - j; i++) {
if (words[i] > words[i + 1]) {
let swap = words[i];
words[i] = words[i + 1];
words[i + 1] = swap;
}
}
}
// Step 3: Print sorted words
let result = "";
for (let i = 0; i < words.length; i++) {
result += words[i] + " ";
}
console.log("Sorted Sentence:", result);
8.Sort Even Numbers First
let arr = [5, 2, 8, 1, 7, 4];
// Bubble Sort logic for even numbers first
for (let j = 0; j < arr.length - 1; j++) {
for (let i = 0; i < arr.length - 1 - j; i++) {
// If left is odd and right is even
if (arr[i] % 2 != 0 && arr[i + 1] % 2 == 0) {
let temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
console.log("Even Numbers First:", arr);
9.Sort Array of Objects
let students = [
{ name: "Ram", age: 22 },
{ name: "Priya", age: 20 },
{ name: "John", age: 25 }
];
// Bubble Sort
for (let j = 0; j < students.length - 1; j++) {
for (let i = 0; i < students.length - 1 - j; i++) {
// Compare ages
if (students[i].age > students[i + 1].age) {
let temp = students[i];
students[i] = students[i + 1];
students[i + 1] = temp;
}
}
}
console.log("Sorted Objects:");
for (let i = 0; i < students.length; i++) {
console.log(
students[i].name + " - " + students[i].age
);
}
10.Check if Array is Sorted
let arr = [1, 2, 3, 4, 5];
let sorted = true;
for (let i = 0; i < arr.length - 1; i++) {
// Check current element with next element
if (arr[i] > arr[i + 1]) {
sorted = false;
break;
}
}
if (sorted) {
console.log("Array is Sorted");
}
else {
console.log("Array is Not Sorted");
}
Top comments (0)