冒泡排序及退出双重循环

2024年6月11日 173次阅读

（1）冒泡排序

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

下面是冒泡排序算法的实现（完整实例程序可在我的CSDN资源中下载:http://download.csdn.net/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;语句退出单循环是很容易的，但是想要用它退出双重循环的话，就需要一点技巧了，可以通过设置标志位的方式实现。

下面结合实例进行说明（完整实例程序可在我的CSDN资源中下载:http://download.csdn.net/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;

点赞