冒泡法和选择法
来源:互联网 发布:软件功能测试方法 编辑:程序博客网 时间:2024/05/16 09:01
/** 程序的版权和版本声明部分* Copyright (c)2013, 烟台大学计算机学院学生* All rightsreserved.* 文件名称: fibnacci.cpp* 作 者:单虹毓* 完成日期: 2013 年 12 月 5 日* 版本号: v1.0* 输入描述:无* 问题描述:冒泡和选择法* 程序输出:* 程序输出:* 问题分析:*/#include <iostream>using namespace std;void sortAscMaoPao (int a[],int size);void sortAscXuanZe (int a[],int size);int main(){ int i,a[5]={464,464643,416,46,4},b[5]={464,464643,416,46,4}; sortAscMaoPao(a,5); sortAscXuanZe(b,5); for (i=0;i<5;i++) { cout<<a[i]<<"\t"; } cout<<"\n"; for (i=0;i<5;i++) { cout<<b[i]<<"\t"; } return 0;}void sortAscMaoPao (int a[],int size){ int i,j,t; for (i=0;i<size-1;i++) { for (j=0;j<size-1;j++) { if(a[j]>a[j+1]) { t=a[j+1]; a[j+1]=a[j]; a[j]=t; } } }}void sortAscXuanZe (int a[],int size){ int i,j,t; for (i=0;i<size-1;i++) { for (j=i+1;j<size;j++) { if (a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } }}