Heim > Artikel > Computer-Tutorials > Beispielcode für die Blasensortierung in C-Sprache
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!