C语言--冒泡排序(升序)

1.冒泡排序的方法

冒泡排序是与相邻的数两两比较,从第一个数开始与第二个相比,如果是升序,第一个比第二个大,则两个数就需要交换位置,知道该数遇到比自己还要大的数就停止比较。如果有10个数进行冒泡排序则总共就要进行9次(因为九个都排好了,第十个自然而然就好了),每次又要进行10-次数。要减次数的原因是因为每次比较时要比的数不一样多,如图第一次第一个数10要比较的数为剩下来的9个,直到10到符合自己的位置为止,第二次9要比较的数就只有8个

C语言--冒泡排序(升序)_第1张图片

2.代码以及解析

C语言--冒泡排序(升序)_第2张图片

C语言--冒泡排序(升序)_第3张图片

注:数组被函数传递过去的只会是数组首位元素地址,会影响元素个数的计算,所以应该在主函数里面计算元素个数并再函数传递过去。

你可能感兴趣的:(排序算法,算法,c语言)