计算机学生的编程科技树——每天一道算法题3——选择排序

    #include <iostream>  
    using namespace std;  
      
    /*交换函数,作用是交换数组中的两个元素的位置*/  
    void swap(int array[],int i,int j)  
    {  
        int tmp=array[i];  
        array[i]=array[j];  
        array[j]=tmp;  
    }  
      
    /*选择排序*/  
    void SelectionSort(int array[],int n)  
    {  
        for(int i=0;i<n-1;i++)  
        {  
            int smallest=i;  
            for(int j=i+1;j<n;j++)  
            {  
                if(array[smallest]>array[j])  
                    smallest=j;  
            }  
            swap(array,i,smallest);  
        }  
    }  
      
    int main()  
    {  
        int array[5]={3,1,2,5,4};  
        SelectionSort(array,5);  
        for(int i=0;i<5;i++)  
            cout<<array[i]<<"  ";  
        cout<<endl;  
        return 0;  
    }  
已邀请:

July - 抠细节抠体验,不妥协不将就。

赞同来自: Big Snail

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~