读书人

抉择排序算法

发布时间: 2013-09-29 11:07:08 作者: rapoo

选择排序算法

//选择排序#include <iostream>#include<stdio.h>using namespace std;int a[10] = {45,34,2,65,987,0,67,45,2,45};int len = sizeof(a)/sizeof(int);void SelectSort(){    int i,j,temp,minVal;    for(i=0;i<len-1;i++)    {        minVal=i;        for(j=i+1;j<len;j++)        {            if(a[minVal]>a[j])                minVal = j;        }        if(minVal!=i)        {            temp = a[minVal];            a[minVal] = a[i];            a[i] = temp;        }    }}void Print(){    printf("从小到大排序后为:");    for(int i=0;i<len;i++)    {        printf("%d\t",a[i]);    }    printf("\n");}int main(){    SelectSort();    Print();    return 0;}

读书人网 >编程

热点推荐