物联网嵌入式编程：冒泡排序算法精解.pdfVIP

1.1冒泡排序_物联⽹/嵌⼊式⼯程师-慕

课⽹

⽹1.1冒泡排序涵盖海量编程基础技术，以图⽂图表的形式，把晦涩难

懂的编程专业⽤语，以通俗易懂的⽅式呈现给⽤户。

1.冒泡排序

1.⽐较第⼀个数与第⼆个数，若为逆序a[0]a[1]，则交换；然后⽐较第⼆个数与第

三个数；依次类推，直⾄第n-1个数和第n个数⽐较为⽌第⼀趟冒泡排序，结果

最⼤的数被安置在最后⼀个元素位置上.

2.对前n-1个数进⾏第⼆趟冒泡排序，结果使次⼤的数被安置在第n-1个元素位置

3.重复上述过程，共经过n-1趟冒泡排序后，排序结束

includestdio.h

voidbuddle_sort(int*p,intn)

{inti  0, j  0for(i  0; i  n−1; i++){for(j  0;j