大一上学期我们就都接触了冒泡排序,但很多人并不是很了解或者说掌握的很彻底,在这里我将从以下几个方面来给大家详细讲解冒泡排序的算法:
- 概念
- 思想
- 核心算法
===============================
1.概念
“冒泡排序”就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。
*所谓的冒泡排序简单点说就是把小的元素往前调或者把大的元素往后调的一种方法;
2.思想
(1). 冒泡排序在排序时每次只比较当前元素与后一个 元素的大小,如果当前元素大于后一个元素,则交换,否则不交换,如此循环直到队尾;
(2). 每轮排序都可以保证将当前排序下最大的元素送到未排序部分的队尾。
(3). 当有n个元素要排列,故要执行n次数组的整体大排列。
(4). 每次大排列中都要比较当前元素与后一个元素的大小,每轮要比较n-1次,但是因为之前的每一轮都将一个元素放置到了正确的位置,所以无需比较,若设之前累计循环了i次,将i个元素正确地放置在了数组的末尾,所以每轮大排列只需要比较n-1-i次。
(以下数据时我随便给的,所以巧合的是最后排序第五次就完全排好了)
3.核心算法
冒泡排序的核心算法就是两个for循环语句,最外层的循环,每循环一次就将一个元素送到末尾;内层循环实现两个元素的比较,如果当前的元素比后一个元素小,就交换。
代码如下:
#include <stdio.h>
void bubblingSort(int arr[], int n) {
int i, j, temp;
// 每次将一个元素送到末尾,n个元素,执行n次
for (i = 0; i < n; ++i) {
// 之前的循环已经将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 i;
int arr[10] = {5, 6, 2, 3, 8, 1};
bubblingSort(arr, 6);
for (i = 0; i < 6; ++i) {
printf("%d ", arr[i]);
}
return 0;
}
======================
以上就是博主自己的体会,希望对你有所帮助!
转载请注明出处:https://mp.csdn.net/console/article
作者:@2000亿颗星星