选择排序算法

来源:互联网 发布:淘宝网 微淘 编辑:程序博客网 时间:2024/06/13 05:56
//选择排序主要是取前面一个数和剩余后面所有的数意义进行比对,并将最值放在前面
//选择排序#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;}

原创粉丝点击