经典排序算法之——交换法排序

交换法排序是将每一位数与后面的所有数一一比较，如发现符合条件的数据，则交换数据。

#include <stdio.h>
int main()
{
    int i,j;
    int a[10];
    int iTemp; 

    printf("为数组元素赋值：\n");          //===========从键盘为数组元素赋值*/
    for(i=0;i<10;i++)
    {
        printf("a[%d]=",i);
        scanf("%d", &a[i]);
    }

//===================从小到大排序=========================
for(i=0;i<9;i++)                                            /*外层循环元素下标为0~8*/
{ 
    for(j=i+1;j<10;j++)                                  /*内层循环元素下标为i+1到9*/
    { 
            if(a[j] < a[i])                                    /*如果当前值比其他值大*/
            { 
                    iTemp = a[i];                           /*交换两个数值*/
                    a[i]  = a[j]; 
                    a[j]  = iTemp; 
            } 
    } 
}

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

return 0; /*程序结束*/
}