第十六周项目一直接排序法

原创于 2016-12-16 10:43:51 发布 · 379 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的直接选择法排序算法示例。该程序通过比较元素大小来完成数组的升序排列，并展示了完整的代码实现过程。适用于初学者理解和掌握选择排序的基本原理。

直接选择法：
#include<iostream>  
using namespace std;  
int main()  
{  
    int a[50]={57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7};  
    int i=0,j=0,k;  
    while(i<11)  
    {  
        k=i;  
        j=i+1;  
        while(j<12)  
        {  
            if(a[k]>a[j])  
            {  
                k=j;  
            }  
            j++;  
        }  
        if(i!=k)  
        {  
            int t;  
            t=a[i];  
            a[i]=a[k];  
            a[k]=t;  
        }  
        i++;  
    }  
    i=0;  
    while(i<12)  
    {  
        cout<<a[i]<<' ';  
        i++;  
    }  
    return 0;  
}