经典排序算法1--冒泡排序
2015-08-18 12:54
309 查看
/*
经典排序算法--冒泡排序
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
,数组会越界。
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.从大到小进行排序。
#
4000
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
,数组会越界。
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.从小到大排序。
#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
,数组会越界。
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.从大到小进行排序。
#
4000
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
,数组会越界。
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;
}
*/
相关文章推荐
- JavaScript演示排序算法
- 冒泡排序
- C#冒泡法排序算法实例分析
- 算法之排序算法的算法思想和使用场景总结
- Java数据结构及算法实例:冒泡排序 Bubble Sort
- php 地区分类排序算法
- js三种排序算法分享
- Javascript中的常见排序算法
- c++冒泡排序示例分享
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- Java中的数组排序方式(快速排序、冒泡排序、选择排序)
- python冒泡排序算法的实现代码
- c语言实现冒泡排序、希尔排序等多种算法示例
- 排序算法的javascript实现与讲解(99js手记)
- c#冒泡排序示例分享
- C++中十种内部排序算法的比较分析
- Java实现几种常见排序算法代码
- 浅谈javascript实现八大排序
- 浅谈php冒泡排序
- PHP常用的排序和查找算法