冒泡排序及退出双重循环

最新推荐文章于 2024-06-22 12:35:34 发布

小木头工作室

最新推荐文章于 2024-06-22 12:35:34 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： VC++ 算法文章标签：算法编程

本文链接：https://blog.youkuaiyun.com/marginmou/article/details/7477567

VC++ 同时被 2 个专栏收录

25 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

冒泡排序是常见的编程排序算法，通过相邻元素的比较和交换逐步排序。在遇到需要退出双重循环的情况时，可以使用标志位来实现。文章介绍了如何在冒泡排序中运用标志位来优雅地退出双重循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（1）冒泡排序

排序在编程中是经常出现的需求，而最最简单、最最容易理解和掌握的排序算法当属冒泡排序算法了，冒泡排序的基本思想是：在整个排序过程中，每一趟不断地将相邻的两个数据元素进行比较，并按照“前小后大”的原则交换，即相邻地两两比较待排序数据元素，并交换不满足顺序的那些偶对，直到全部满足顺序要求为止。其中，值得注意的规律是，每一趟排序结束后都有一个待排序列中的最大值排在了此待排序列的最后一个位置（也就是所谓的“冒泡”了）。

下面是冒泡排序算法的实现（完整实例程序可在我的优快云资源中下载:http://download.youkuaiyun.com/detail/margin1988/4241168）：

const int N=10;
int arr[N] = {20,18,10,16,19,8,3,25,9,22};
int temp;
for(int i=0;i<N-1;i++)
   for (int j=0;j<N-i-1;j++)
   {
      if (arr[j]>arr[j+1])
      {
         temp = arr[j];
         arr[j] = arr[j+1];
         arr[j+1] = temp;
      }
   }

（2）退出双重循环

想要用break;语句退出单循环是很容易的，但是想要用它退出双重循环的话，就需要一点技巧了，可以通过设置标志位的方式实现。

下面结合实例进行说明（完整实例程序可在我的优快云资源中下载:http://download.youkuaiyun.com/detail/margin1988/4241168）：

1）退出单循环：

int i;
for (i=0;i<100;i++)
{
   if (i==50)
   {
      break;
   }
}

※退出循环后，i=50;

2）退出双重循环：

int i,j;
int flag=0;
for(i=0;i<100;i++)
{
   if (flag==1)
   {
      break;
   }
   for (j=0;j<100;j++)
   {
      if (i==60 && j==60)
      {
         flag=1;
         break;
      }
   }
}

※退出循环后，i=61，j=60;