第十五周算法改进(选择排序)

来源：互联网发布：h3c magic b1端口速率编辑：程序博客网时间：2024/05/16 09:39

问题及代码:

/**Copyright (c) 2014,烟台大学计算机学院*ALL right reserved*文件名：选择排序*作者；童宇*完成日期：2014年12月3日*版本号v1.0*问题描述：选择排序*输入描述：输入十个数*程序输出：输出排序后的*/#include <iostream>using namespace std;void select_sort(int a[],int);void output_array(int a[],int);int main(){    int i,a[10];    for(i=0;i<10;i++)    {        cin>>a[i];    }    select_sort(a,10);    output_array(a,10);    return 0;}void select_sort(int a[],int n){    int i,j,b;    for(j=0;j<n-1;j++)    {        for(i=j+1;i<n;i++)        {            if(a[i]<a[j])            {                b=a[j];                a[j]=a[i];                a[i]=b;            }        }    }}void output_array(int a[],int n){    int i;    for(i=0; i<n; i++)    {        cout<<a[i]<<endl;    }    cout<<endl;}

运行结果:

0 0