冒泡排序
C语言中的冒泡排序非常之经典,是每个C语言初学者的必学代码之一。接下来就给大家讲一下冒泡排序的实现方法。
首先我们要拥有一个没有顺序的数组
int arr[10]={2,5,6,3,4,1,8,7,9,0};
第二步我们需要利用sizeof计算数组当中元素的个数,虽然我们这里知道数组里面有10个元素,但是在后期的学习当中数组当中的元素个数非常灵活,所以我们使用sizeof可以增加代码的灵活性。
int arr[10]={2,5,6,3,4,1,8,7,9,0};
int sz=sizeof(arr)/sizeof(arr[0]);
OK啦~,接下来我们来写一个函数来实现冒泡排序吧!
我们给这个函数取名为BigBubble。
int main()
{
int arr[10]={2,5,6,3,4,1,8,7,9,0};
int sz=sizeof(arr)/sizeof(arr[0]);
BigBubble(arr,sz);
这里我们将数组的首元素地址,以及数组元素个数传给冒泡函数。
然后我们来写冒泡函数的主要函数,这里我们要清楚冒泡排序需要使用for循环的嵌套,第一个循环解决的是趟数,第二个循环用来比较其中两个的大小,和交换。
这边我们现在解释一下趟数:
这里我们称为一趟,如图所示,一趟解决一个数字。
图中红色的线表示第二个for循环中的比较和交换。
这里我们可以看到十个数组元素我们只需要9趟便可以全部走完,因为最后一个元素会自动放到最前面。所以我们第一个for循环的条件便是小于sz-1。
这样第一趟走完我们发现9已经走到我们期望排序的位置,原本总共有十个元素,现在9这个元素已经走到我们期望的位置,这个时候我们还有9个待排序的元素。以此类推,我们随着趟数的增多,需要比较的元素个数不断变少。
10个元素我们需要9对比较
9个元素我们需要8对比较
8个元素我们需要7对比较
…
2个元素我们需要一对的比较
所以我们可以看出一趟内部的比较次数也是根据我们是第几趟决定的,这个时候我们就可以确定一趟内部需要比较对数的个数了,看上面的顺序很明显是sz-1-i。
void BigBubble(int* str,int sz)
{
assert(str);//首先我们这里要确保数组不能传空指针使用assert断言一下
//第一个for
for(int i = 0; i<sz-1; i++)//趟数
{
//一趟内部对数的比较
for(int j = 0;j<sz-1-i;j++)
{
//这里我们进一个if语句如果前面一个元素大于后一个我们就改变他的位置
if(arr[j]>arr[j+1])
{
//元素交换我们需要注意
//不能直接交换,这样我们会覆盖元素,导致数据丢失
//这里我们建立一个tmp用来作为中间的过度
int tmp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;//这样我们就完成了交换
}
}
}
后面我们在main函数中遍历数组打印数组元素即可
成品展示:
冒泡排序就是这么简单,有问题直接私信问,粉丝少,会的快哟嘻嘻,bye!