经典排序算法1--冒泡排序
来源:互联网 发布:java的反射如何实现 编辑:程序博客网 时间:2024/05/18 05:30
/*
经典排序算法--冒泡排序
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.从小到大排序。
#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;
}
*/
0 0
- 经典排序算法1(冒泡排序)
- 经典排序算法1--冒泡排序
- 冒泡---经典排序算法
- 经典算法---冒泡排序
- 经典算法---冒泡排序
- 【经典算法】:冒泡排序
- 【经典排序算法】冒泡排序
- 经典排序算法,冒泡排序
- 经典排序算法--冒泡排序
- 经典排序算法--冒泡排序
- 经典排序算法之冒泡排序算法
- 经典的冒泡排序算法
- 经典算法之冒泡排序
- 经典算法_冒泡排序
- 经典算法之冒泡排序
- 经典算法之冒泡排序
- 经典排序算法(1) - 冒泡排序Bubble Sort
- 经典算法:冒泡排序和选择排序
- Activity 生命周期
- thinking in java 学习笔记(一)
- UI笔记:UILabel、UIButton和UITextField
- iOS 8 毛玻璃效果(模糊)
- 泛型(java基础)
- 经典排序算法1--冒泡排序
- Spring Security搭配hibernate,Mysql
- codeforces - 3C - Tic-tac-toe(模拟)
- Flickr Architecture
- 矩阵相乘这个代码也应该是需要掌握的内容,今天一大早就写了一下
- Java技术1-线程池
- 人格的五因素模型
- 桌面虚拟化实施遇到的基本问题
- 细数Python与C++的区别(更新中……)