Heim  >  Artikel  >  Computer-Tutorials  >  Beispielcode für die Blasensortierung in C-Sprache

Beispielcode für die Blasensortierung in C-Sprache

王林
王林nach vorne
2024-01-08 13:46:061901Durchsuche

Bubble Sort ist ein einfacher Sortieralgorithmus, der das zu sortierende Array wiederholt durchläuft, zwei benachbarte Elemente gleichzeitig vergleicht und sie vertauscht, wenn sie in der falschen Reihenfolge sind. Das Folgende ist ein Beispielcode für die Implementierung der Blasensortierung mit der Sprache C:

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        // 每轮冒泡将最大的元素移动到末尾
        for (int j = 0; j < n - i - 1; j++) {
            // 如果当前元素比下一个元素大,交换它们的位置
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("原始数组:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    // 调用冒泡排序函数
    bubbleSort(arr, n);
    
    printf("排序后的数组:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    return 0;
}

Im obigen Code sortiert die Funktion bubbleSort 函数实现了冒泡排序的逻辑。在 main 函数中,我们定义了一个整数数组 arr,调用 bubbleSort das Array und gibt den Array-Inhalt vor und nach der Sortierung aus. Dieses Beispiel zeigt, wie der Blasensortierungsalgorithmus mithilfe der C-Sprache implementiert wird.

Das obige ist der detaillierte Inhalt vonBeispielcode für die Blasensortierung in C-Sprache. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:docexcel.net. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen