分析
冒泡排序（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
