Im Folgenden finden Sie Beispiele für mehrere gängige Sortieralgorithmen:
1. Blasensortierung (Blasensortierung):
function bubbleSort(arr) {
const len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr)); // [11, 12, 22, 25, 34, 64, 90]
2. Auswahlsortierung:
function selectionSort(arr) {
const len = arr.length;
for (let i = 0; i < len - 1; i++) {
let minIndex = i;
for (let j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex !== i) {
let temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
return arr;
}
const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(selectionSort(arr)); // [11, 12, 22, 25, 34, 64, 90]
3. Einfügungssortierung (Einfügungssortierung):
function insertionSort(arr) {
const len = arr.length;
for (let i = 1; i < len; i++) {
let currentValue = arr[i];
let j = i - 1;
while (j >= 0 && arr[j] > currentValue) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = currentValue;
}
return arr;
}
const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(insertionSort(arr)); // [11, 12, 22, 25, 34, 64, 90]
Dies sind nur einige Beispiele für Sortieralgorithmen. Je nach Anforderungen und Dateneigenschaften ist es sehr wichtig, einen geeigneten Sortieralgorithmus auszuwählen, um Effizienz und Leistung zu verbessern.
Ich hoffe, diese Beispiele sind hilfreich für Sie! Wenn Sie weitere Fragen haben, können Sie diese gerne stellen.