排序算法
来源:互联网 发布:洪厚甜网络书法 编辑:程序博客网 时间:2024/06/16 01:59
一、输入10个数,存入一维数组中,然后逆序输出!
#include<stdio.h>int main(){ int a[10]; int i; printf("请输入\n:"); for(i=0;i<10;i++) { scanf("%d",&a[i]); } for(i=0;i<5;i++) { int x=a[i]; a[i]=a[9-i]; a[9-i]=x; } for(i=0;i<10;i++) { printf("%d ",a[i]); }}
交换的程序,变量从0到4,第一个元素和最后一个元素交换,第二个和倒数第二个元素交换,以此类推。
注意: 此交换的算法仅适合于偶数个数组元素交换
for(i=0;i<5;i++) { int x=a[i]; a[i]=a[9-i]; a[9-i]=x; }
二、用选择法对n个整数排序从小到大
首先将第一个元素与其他剩余的元素比较,若第一个比其他的元素都小,则不进行交换,否则,有一个以上的比第一个小,则将最小的与第一个交换,此时第一个元素就是最小的,一次类推。。。。
#include<stdio.h>int main(){ int n; int a[10]; int min; int i,j; printf("请输入需要排序的个数\n"); scanf("%d",&n); printf("请输入%d个数\n",n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { min=i; for(j=i+1;j<n;j++) { if(a[min]>a[j]) { min=j; } } int t=a[i]; a[i]=a[min]; a[min]=t; } printf("输出从小到大的排序结果:\n"); for(i=0;i<n;i++) { printf("%d ",a[i]); }}
三、用冒泡法进行排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
#include<stdio.h>int main(){ int n; int a[10]; int t; int i,j; printf("请输入需要排序的个数\n"); scanf("%d",&n); printf("请输入%d个数\n",n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;i++)//控制比较的趟数 { for(j=0;j<n-i;j++)//控制比较的对数 { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } } printf("输出从小到大的排序结果:\n"); for(i=0;i<n;i++) { printf("%d ",a[i]); }}
算法可以修改为
for(i=0;i<n-1;i++)//控制比较的趟数 { for(j=i+1;j<n;j++)//控制比较的对数 { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } }
阅读全文
0 0
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- springMVC中简单的web.xml配置信息
- 1134. Vertex Cover (25)
- Web框架面试题
- 实验一报告
- LeetCode 55. Jump Game
- 排序算法
- dataTable的几种数据展现格式
- 计算机硬件五大单元
- 9-16 DAIRY
- Redis学习-List
- Eshop(1)
- spring整合redis,一种持久key-value的数据库
- 剑指Offer--11.二进制中1的个数
- 静态库编译及调用