冒泡法和选择排序法

最新推荐文章于 2025-05-16 13:34:34 发布

原创最新推荐文章于 2025-05-16 13:34:34 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了两种基本的排序算法——冒泡排序和选择排序的C语言实现。通过示例代码详细展示了这两种算法的工作原理及步骤，适用于初学者学习与理解简单的排序算法。

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

冒泡排序：（比较常用）

#include<stdio.h>

#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int a[1000],n,i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n-1;i++)
for(j=0;j<n-i;j++)
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);

}
printf("\n");

}

选择排序：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int a[1000],n,i,min,max,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
min=i;/*寻找该趟元素中的最小元素，并将其下标赋值给变量min*/
for(j=i;j<n;j++)
if(min>a[j]) min=a[j];
if(min!=i)/*当该趟首元素不是最小值时，将最小元素与首元素交换位置*/
{
k=a[i];
a[i]=a[min];
a[min]=k;
}
}
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);

}
printf("\n");
}