2(1).选择排序_冒泡(线性表)

最新推荐文章于 2025-08-23 20:28:56 发布

转载最新推荐文章于 2025-08-23 20:28:56 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/pandacub/blog/142171

文章标签：

#python #c/c++

本文详细介绍了使用C++语言实现快速排序算法的过程，并通过代码示例展示了算法的具体实现细节，包括输入输出、排序过程及优化技巧。

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

2019独角兽企业重金招聘Python工程师标准>>>

#define maxn 100000
#include<cstdio>
#include<cstring>
typedef struct pan
{
int data[maxn];
} Panda;
int Len=0;
void Output(Panda *L);
void Input(Panda *L,int N)
{
int fro=Len,len=Len+N;
for(int i=fro; i<len; i++)
{
scanf("%d",&L->data[i]);
Len++;
}
return ;
}
void Bubble(Panda *L)
{
for(int i=0; i<Len; i++)
{
bool flag=1;
for(int j=0; i+j<Len-1; j++)
{
if(L->data[j]>L->data[j+1])
{
int cub=L->data[j];
L->data[j]=L->data[j+1];
L->data[j+1]=cub;
flag=0;
}
}
if(flag==1) break;
}
return ;
}
void Output(Panda *L)
{
for(int i=0; i<Len; i++)
printf("%d\n",L->data[i]);
return ;
}
int main()
{
Panda *L=new Panda;
int N=10;
Input(L,N);
Bubble(L);
Output(L);
return 0;
}
/**************************************************************
Language: C++
Result: Accepted
Time:0 ms
Memory:1420 kb
****************************************************************/

转载于:https://my.oschina.net/pandacub/blog/142171