经典排序算法1--冒泡排序

时间：2015-08-18 14:13:05 阅读：143 评论：0 收藏：0 [点我收藏+]

/*
经典排序算法--冒泡排序
1.从小到大排序。
#include<stdio.h>
int main()
{
int n,a[100],i,j,t;
printf("请输入要排序的元素个数：");
while(scanf("%d",&n))
{
printf("请输入要排序的元素: ");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//排序次数，最多需要n-1次。
for(i=1;i<n;i++)
{
//因为for中要用到a[j+1]，所以j最大只能取n-2，否则会用到a[n],数组会越界。
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
printf("这是第 %d 轮排序",i);
for(int k=0;k<n;k++)
{
printf("%d ",a[k]);
}
printf("\n");
}
printf("经过排序后的序列为：");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
return 0;
}

2.从大到小进行排序。
#include<stdio.h>
int main()
{
int n,a[100],i,j,t;
printf("请输入要排序的元素个数：");
while(scanf("%d",&n))
{
printf("请输入要排序的元素: ");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//排序次数，最多需要n-1次。
for(i=1;i<n;i++)
{
//因为for中要用到a[j+1]，所以j最大只能取n-2，否则会用到a[n],数组会越界。
for(j=0;j<n-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
printf("这是第 %d 轮排序",i);
for(int k=0;k<n;k++)
{
printf("%d ",a[k]);
}
printf("\n");
}
printf("经过排序后的序列为：");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
return 0;
}

*/

经典排序算法1--冒泡排序

标签：冒泡排序排序算法

原文地址：http://blog.csdn.net/qq_29817411/article/details/47750371

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行