数据结构与算法day2--冒泡排序

最新推荐文章于 2024-09-11 15:15:47 发布

原创最新推荐文章于 2024-09-11 15:15:47 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡

数据结构同时被 2 个专栏收录

2 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文通过一个具体的C++代码示例介绍了冒泡排序算法的基本实现原理。该算法通过重复遍历要排序的数列，依次比较相邻两个元素的大小并进行交换来达到排序的目的。虽然冒泡排序的时间复杂度较高，但其概念简单且易于理解。

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

#include<iostream>
using namespace std;
void BubbleSort(int list[],int n);
void main()
{  int a[]={2,4,6,8,0,1,3,5,7,9};
   BubbleSort(a,10);
   for(int k=0;k<10;k++) { cout<<a[k]; }
   return 0;}
void BubbleSort(int list[],int n)
{ 
    for(int i=0;i<n-1;i++) 
      { 
         for(int j=0;j<n-i-1;j++) 
            std::swap(list[j],list[j+1]);
      }
}
冒泡排序，算法复杂度高，一般用的少。