大家好,我是贤弟!
一、什么是起泡算法?
起泡算法(Bubble Sort)是一种简单的排序算法,其原理是重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就将它们交换过来。
重复遍历的过程中,每个数都会和相邻的数进行比较交换,直到没有任何一对数需要交换为止,排序完成。
二、排序起泡的原理
排序起泡的原理可以简单概括为以下几个步骤:
1. 从数列的第一个元素开始比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。
2. 继续比较下一个相邻的两个元素,重复步骤1,直到遍历到数列的最后一个元素。
3. 重复步骤1和步骤2,直到没有任何一对数需要交换为止,排序完成。
三、代码示例
以下是用C语言实现起泡算法的代码:
#include
void bubble_sort(int arr[], int n) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }}
int main() { int arr[] = {5, 2, 9, 1, 5, 6}; int n = sizeof(arr) / sizeof(arr[0]); int i; printf("Before sorting:\n"); for (i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); bubble_sort(arr, n); printf("After sorting:\n"); for (i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0;}
输出结果为:
Before sorting:5 2 9 1 5 6After sorting:1 2 5 5 6 9
注意:
以上代码中,bubble_sort函数实现了起泡算法的核心逻辑,通过两重循环遍历数组,比较相邻的两个元素并交换它们的位置。
在main函数中,我们定义了一个包含6个整数的数组,并输出排序前后的结果。
领取专属 10元无门槛券
私享最新 技术干货