选择排序

来源:互联网 发布:乐高nxt编程软件下载 编辑:程序博客网 时间:2024/04/30 02:04
#include<iostream>#include<cstdlib>using namespace std;void swap(int &a,int &b){    int temp=a;    a=b;    b=temp;}void ChoiceSort(int *a,int n){    for(int i=0; i<n; i++)    {        int min=a[i],temp=0,t=0;        for(int j=i; j<n; j++)        {            if(a[j]<min)            {                min=a[j];                temp=j;                t=1;            }        }        if(t)            swap(a[i],a[temp]);    }}void print(int *a,int n){    for(int i=0; i<n; i++)        cout<<*(a+i)<<" ";    cout<<endl;}int main(){    int a[10]= {15,11,14,19,16,13,17,18,12,10};    print(a,10);    ChoiceSort(a,10);    print(a,10);}
0 0