冒泡排序（借助中间变量和不借助中间变量）

最新推荐文章于 2021-07-22 16:15:12 发布

原创

最新推荐文章于 2021-07-22 16:15:12 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#exchange

本文介绍了两种冒泡排序方法，一种通过中间变量temp进行元素交换，另一种不借助中间变量直接完成交换。提供了完整的C++代码示例，展示了如何对数组进行冒泡排序，并在主函数中进行了测试。

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

#include<iostream>
using namespace std;
void bubble(int l [],int n){// 使用中间变量temp实现互换
int i,temp,exchange=n,j;
while(exchange){
  j=exchange;
  exchange=0;
  for(i=0;i<j;i++){
   if(l[i]>l[i+1]){
     temp=l[i];
    l[i]=l[i+1];
    l[i+1]=temp;
    exchange=i+1;
   }
  }
}
}
void bubble2(int l [],int n){// 不借助中间变量
int i,exchange=n,j;
while(exchange){
  j=exchange;
  exchange=0;
  for(i=0;i<j;i++){
   if(l[i]>l[i+1]){