Implémentation de l'algorithme de tri Golang

L'algorithme de tri est l'un des algorithmes les plus fondamentaux dans le domaine de l'informatique. Il s'agit du processus de réorganisation d'un ensemble de données dans un ordre spécifique. Les algorithmes de tri courants incluent le tri à bulles, le tri par sélection, le tri par insertion, le tri rapide, etc. Cet article prendra le langage golang comme exemple pour présenter la mise en œuvre de plusieurs algorithmes de tri courants.

1. Bubble Sort

Bubble Sort est un algorithme de tri simple et intuitif. Il parcourt à plusieurs reprises la séquence à trier, compare deux éléments à la fois et échange leurs positions s'ils sont dans le mauvais ordre. Le processus de mise en œuvre spécifique est le suivant :

func bubbleSort(arr []int) []int {

n := len(arr)
for i := 0; i < n-1; i++ {
    for j := 0; j < n-i-1; j++ {
        if arr[j] > arr[j+1] {
            arr[j], arr[j+1] = arr[j+1], arr[j]
        }
    }
}
return arr

}

2. Selection Sort

Selection Sort est un algorithme de tri simple et intuitif, et son processus de mise en œuvre Sélectionnez le le plus petit (ou le plus grand) élément parmi les éléments de données à trier tour à tour, stockez-le au début de la séquence, puis continuez à trouver l'élément le plus petit (ou le plus grand) parmi les éléments non triés restants, puis placez-le à la fin triée de séquence. Le processus de mise en œuvre spécifique est le suivant :

func selectionSort(arr []int) []int {

n := len(arr)
for i := 0; i < n-1; i++ {
    minIndex := i
    for j := i + 1; j < n; j++ {
        if arr[j] < arr[minIndex] {
            minIndex = j
        }
    }
    arr[i], arr[minIndex] = arr[minIndex], arr[i]
}
return arr

}

3. Tri par insertion

Le tri par insertion (Tri par insertion) est un algorithme de tri simple et intuitif. idée Il insère les éléments de données à trier dans une séquence déjà triée en fonction de leur taille de clé. On suppose initialement que le premier élément de données forme lui-même une séquence ordonnée et que les éléments de données restants ne sont pas ordonnés. Le processus de mise en œuvre spécifique est le suivant :

func insertionSort(arr []int) []int {

n := len(arr)
for i := 1; i < n; i++ {
    tmp := arr[i]
    j := i - 1
    for ; j >= 0 && arr[j] > tmp; j-- {
        arr[j+1] = arr[j]
    }
    arr[j+1] = tmp
}
return arr

}

4. Tri rapide

Quick Sort (Quick Sort) est un algorithme de tri efficace qui utilise des méthodes auto-récursives Cette méthode décompose les éléments de données en ensembles plus petits d'éléments indépendants à des fins de tri. Le processus d'implémentation spécifique est le suivant :

func quickSort(arr []int) []int {

if len(arr) <= 1 {
    return arr
}
pivot := arr[0]
left, right := 0, len(arr)-1
for i := 1; i <= right; {
    if arr[i] < pivot {
        arr[left], arr[i] = arr[i], arr[left]
        left++
        i++
    } else if arr[i] > pivot {
        arr[right], arr[i] = arr[i], arr[right]
        right--
    } else {
        i++
    }
}
quickSort(arr[:left])
quickSort(arr[left+1:])
return arr

}

Ce qui précède est l'implémentation en langage Golang de quatre algorithmes de tri de base. Dans le processus de développement actuel, en fonction de la taille des données et de leurs caractéristiques, il est nécessaire de sélectionner un algorithme de tri approprié pour obtenir de meilleurs effets de tri.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!