复习选择法

来源:互联网 发布:雷爵网络上古世纪 编辑:程序博客网 时间:2024/05/09 14:25
/**Copyright (c)2013,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:王至超*完成日期:2013年12月14日*版本号:v1.0*问题描述:用选择法对数组中10个整数按由小到大排序。*/#include <iostream>using namespace std;int main (){    void select_sort (int array [],int n);    int a[10],i;    cout <<"enter the originl array:"<<endl;    for (i=0;i<10;i++)    cin>>a[i];    cout <<endl;    select_sort (a,10);    cout <<"the sorted array:"<<endl;    for (i=0;i<10;i++)    cout <<a[i]<<" ";    cout <<endl;    return 0;}void select_sort (int array [],int n){    int i,j,k,t;    for (i=0;i<n-1;i++)    {        k=i;        for (j=i+1;j<n;j++)        if (array [j]<array [k])k=j;        t=array [k];        array [k]=array [i];        array [i]=t;    }}

0 0
原创粉丝点击