排序算法-选择排序

#include<stdio.h>
/*
* Written by Jachin Wang
* Copyright 2016
*/
int main()
{
    int i,j;  //定义循环控制变量 
    int a[10]; //定义整型数组 
    int iTemp;
    int iPos;
    printf("为数组元素赋值：\n");   //显示提示信息 
    /*从键盘为数组元素赋值*/
    for(int i=0;i<10;i++)
    {
        printf("a[%d]=",i);
        scanf("%d",&a[i]);
     } 
    /*从小到大进行排序*/
    for(i=0;i<9;i++)     //设置外层循环为下标0~8的元素
    {
        iTemp=a[i];      //设置当前元素为最小值
        iPos=i;          //记录元素位置
        for(j=i+1;j<10;j++)  //内层循环i+1到9
        {
            if(a[j]<iTemp)   //如果当前元素比最小值还小
            {
                iTemp=a[j];  //重新设置最小值
                iPos=j;      //记录元素位置 
            } 
        } 
        /*交换两个元素值*/
        a[iPos]=a[i];
        a[i]=iTemp; 
    } 

    /*输出数组*/
    for(i=0;i<10;i++)
    {
        printf("%d\t",a[i]);   //输出制表位
        if(i==4)               //如果是第5个元素换位
        {
            printf("\n");       //输出换行 
        } 
     }

    return 0;       //程序结束 
}