冒泡排序

最新推荐文章于 2025-08-11 19:37:52 发布

原创最新推荐文章于 2025-08-11 19:37:52 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #数据结构

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理、实现过程，并通过实例展示了如何在实际场景中应用该算法。从代码实现到排序过程的可视化，全方位解析冒泡排序的精髓。

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

//冒泡排序算法

#include <iostream>
using namespace std;


void Bubblesort(int num[],int n)
{
 int i,j,temp;
 for(i=n;i>0;i--)
  for(j=0;j<i-1;j++)  //注意i和j的范围
  {
   if(num[j]>num[j+1])
   {
    temp=num[j];
    num[j]=num[j+1];
    num[j+1]=temp;
   }
//======================输出冒泡排序的过程
   cout<<"第"<<i<<"回  ";
   for(int k=0;k<i;k++)
    cout<<num[k]<<"  ";
   cout<<endl;
  }
}

 

int main()
{
 FILE *fin=fopen("8.1.2.txt","r");
 int num[80],i=0;
 while(fscanf(fin,"%d",&num[i])!=EOF)
   i++;
 int n=i;

 Bubblesort(num,n);

 for(i=0;i<n;i++)
 {
  if(i%5==0)
   cout<<endl;
  cout<<num[i]<<"  ";
 }
 cout<<endl;
 fclose(fin);
 return 0;
}