冒泡排序的核心就是进行两次循环的嵌套,然后两个数进行比较,若前面的数大于后面的数,两个数就交换位置;若前面的数小于或者等于后面的数,则不需要进行比较。(就和平时我们看到的泡泡一样,轻的泡泡总是在最上面)
代码如下:
方法一:
#include<stdio.h> int main() { int arr[] = { 3, 2, 5, 8, 9, 4, 1, 7, 6, 10 ,1}; int i = 0; int j = 0; int tmp = 0; int sz = sizeof(arr) / sizeof(arr[0]); printf("排序之前:"); for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } for (i = 0; i < sz-1; i++) { for (j = i+1; j < sz; j++) { if (arr[i]>arr[j]) { tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } printf("\n排序之后:"); for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }
方法二:
#include<stdio.h> void Bubble_sort(int arr[], int sz) { int i = 0; int j = 0; int tmp = 0; for (i = 0; i < sz-1; i++) { for (j = i + 1; j < sz; j++) { if (arr[i] > arr[j]) { tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } } int main() { int arr[] = { 3, 2, 5, 8, 9, 4, 1, 7, 6, 10, 1 }; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; printf("排序之前:"); for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } Bubble_sort(arr, sz); printf("\n排序之后:"); for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }
运行结果: