体验选择排序

来源:互联网 发布:生活方式品牌 知乎 编辑:程序博客网 时间:2024/05/22 04:36
#include <iostream>using namespace std;void select_sort(int s[], int n);void output_array(int s[], int n);int main(){    int a[20]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};    int b[15]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,22};    select_sort(a,20);    output_array(a,20);    select_sort(b,15);    output_array(b,15);    return 0;}void select_sort(int s[],int n){    int i,j,k,t;    for(i=0; i<n-1; i++)    {        k=i;        for(j=i+1; j<n; j++)            if(s[j]>s[k])                k=j;        t=s[k];        s[k]=s[i];        s[i]=t;    }    return;}void output_array(int s[], int n){    int i;    for(i=0; i<=n-1; i++)        cout<<s[i]<<" ";    cout<<endl;    return;}

0 0
原创粉丝点击