分析
冒泡排序(Bubble Sort
),是一种计算机科学领域的较简单的排序算法。
冒泡排序(这里只讨论从小到大排序)可以通过二种方式实现,分别是将最小值依次移动到头部和将最大值依次移动到尾部。
代码实现
代码采用从数组头部轮询的方式:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
#include <stdio.h> #define INTEGER_RANGE 10 //数字范围 void bubule_sort( int *array, int len); int main() { int i = 0; int array[INTEGER_RANGE] = {0}; printf ( "请输入10个数\n" ); for (i = 0; i < INTEGER_RANGE; i++) scanf ( "%d" , array + i); bubule_sort(array, INTEGER_RANGE); printf ( "排序后:\n" ); for (i = 0; i < INTEGER_RANGE; i++) printf ( "%d " , array[i]); printf ( "\n" ); return 0; } /** * @brief 冒泡排序 * @param array:数组 len:数组长度 * @return 空 */ void bubule_sort( int *array, int len) { int i = 0; int j = 0; int tmp = 0; for (i = 0; i < len - 1; i++) { for (j = 0; j < len -1 - i; j++) { if (array[j] > array[j + 1]) { tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; } } } } |
运行结果
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注服务器之家的更多内容!
原文链接:https://xiaohuisuper.blog.csdn.net/article/details/120311707