嵌入式开发第二周（C语言）

冒泡排序

思想：从左向右两两依次比较，如果前一个数大于后一个数，就交换位置；反之，不变。

排序过程：

1.比较第一个数与第二个数，若为逆序啊a[0]>a[1],则交换，然后比较第二个数与第三个数；以此类推，直至第n-1个数和第n个数比较为止。（第一遍冒泡排序，最终最大的数被安置在最后一个元素位置上。

2.对前n-1个数进行第二遍冒泡排序，最终，使得次大值被安置在第n-1个元素位置上。

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

例.Int arr[5] = { 14, 85,99,2,30};