冒泡排序学习与理解

本文详细解析了冒泡排序的核心思想——通过两两相邻元素的比较和交换,逐步将数组升序排列。通过代码实例展示了外层和内层循环的工作机制,以及排序过程如何逐步减少比较次数。
摘要由CSDN通过智能技术生成

 记录一下自己学习冒泡排序时理解

冒泡排序的核⼼思想就是:两两相邻的元素进⾏⽐较。

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 int i = 0;
 for(i=0; i<sz-1; i++)
 {
   int j = 0;
   for(j=0; j<sz-i-1; j++)
   {
     if(arr[j] > arr[j+1])
     {
       int tmp = arr[j];
       arr[j] = arr[j+1];
       arr[j+1] = tmp;
     }
   }
 }
}
int main()
{
 int arr[] = {3,1,7,5,8,9,0,2,4,6};
 int sz = sizeof(arr)/sizeof(arr[0]);
 bubble_sort(arr, sz);
 for(i=0; i<sz; i++)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}

外层for循环是表示一趟比较,内层表示一趟比较中具体每一项比较。以上述代码为例(上方代码为升序),即从数组首元素开始,依次和下一个元素作比较,满足条件就换位。

跟着代码走一遍,会发现这10个元素中最大的9在第一趟比较后被交换到了整个数组最后一个元素处,下一趟比较次数减一,最后一个元素已知为最大值不比较,仅比较前9个元素,可将前九个元素中的最大值换至倒数第二个元素处,以此类推,当外层的九趟循环结束后,整个数组升序排列。

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值