简单选择排序 C++

来源:互联网 发布:南京美食 知乎 编辑:程序博客网 时间:2024/05/24 06:02
//简单选择排序#include <iostream>using namespace std;void selectSort(int r[], int n){    int i,min,j,temp;    //第i遍扫描    for(i=1;i<n;i++){        min=i;        for(j=i+1;j<n;j++)        {            if(r[min]>r[j])            {                min=j;            }        }        if(i!=min){            temp = r[min];            r[min] = r[i];             r[i] = temp;        }    }}int main(){    int r[]={0,5,6,8,4,9,6,74,65,123,94};    int n=sizeof(r)/sizeof(r[0]);    selectSort(r,n);    for(int i=1;i<n;i++){        cout<<r[i]<<" ";    }    cout<<endl;    return 0;}
原创粉丝点击