排序总结:选择排序与冒泡排序

最新推荐文章于 2025-06-03 16:57:54 发布

LY_si_chung

最新推荐文章于 2025-06-03 16:57:54 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏： 6100个题目

本文链接：https://blog.youkuaiyun.com/LY_si_chung/article/details/81157351

6100个题目专栏收录该内容

10 篇文章

订阅专栏

本文介绍了两种基本的排序算法——选择排序和冒泡排序，并提供了详细的C语言实现代码。通过对数组元素进行比较和交换来达到排序的目的，适用于初学者理解和掌握排序的基本原理。

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

选择排序

#include<stdio.h>
main()
{
int a[10]={1,2,5,9,3,4,6,7,8,10},i,j;
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]>a[j])
{
           int(t)=a[i];
           a[i]=a[j];
           a[j]=t;
       }
for(i=0;i<10;i++)
printf("%d ",a[i]);

}

//冒泡排序
#include<stdio.h>
int main()
{
   int a[10 ];
   int i,j,t;
           printf("请输入10个数字:\n");
   for(i=0;i<10;i++)
   scanf("%d",&a[i]);
           printf("\n");
   for(j=0;j<9;j++)
       for(i=0;i<9-j;i++)
           if(a[i]>a[i+1])
           {t=a[i];a[i]=a[i+1];a[i+1]=t;}
           printf("筛选后的数字是 :\n");
           for(i=0;i<10;i++)
           printf("%8d\n",a[i]);
           //printf("\n");
           return 0;
}

//冒泡排序的改进，防止有顺序的输出

#include<stdio.h>
int main()
{
   int a[10],i,j,t,flag;
   printf("请输入10个数：\n");
   for(i=0;i<10;i++)
       scanf("%d", &a[i]);//%d后面忘记加空格了
   for(i=1,flag=0;i<=9;i++,flag=0)
   {
       for(j=1;j<=10-i;j++)
       if(a[j-1]>a[j])
       {
           t=a[j-1];
           a[j-1]=a[j];
           a[j]=t;
           flag=1;
       }
       if(flag==0)
       break;
   }
       printf("输出的10个数为：\n");
   for(i=0;i<10;i++)
       printf("%d\n",a[i]);
   return 0 ;
   }