冒泡排序和快速排序

最新推荐文章于 2024-10-29 23:36:27 发布

hero_zouzongling

最新推荐文章于 2024-10-29 23:36:27 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：冒泡排序快速排序

本文链接：https://blog.youkuaiyun.com/hero_zouzongling/article/details/45066759

数据结构与算法专栏收录该内容

17 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了两种常见的排序算法——冒泡排序和快速排序。重点介绍了快速排序的平均时间复杂度为O(Nlog(N))，但在最坏情况下，如数组已排序，其复杂度会退化到O(N^2)。

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

<span style="font-family: Arial, Helvetica, sans-serif;">using namespace std;  </span>

void IdiotSort(int *data,int start,int end)  
{   int length=end-start+1;  
    for(int i=0;i<length;++i)  
       for(int j=0;j<length-i;j++)  
          {  
            if(data[j]>data[j+1])  
                {  
                 int temp=data[j];  
                 data[j]=data[j+1];  
                 data[j+1]=temp;  
                }             
                   
          }   
}   
int main()  
{  
    int A[10]={10,4,2,6,4,3,21,23,43,4};<pre name="code" class="cpp">#include <iostream>  
using namespace std;  
void Swap(int &a,int &b)  
{  
  int   temp=a;  
    a=b;  
    b=te

了解本专栏