学步园

 

//交换排序
/*******************算法描述**********************
1、从第一个元素开始，依次与后续每个元素两两比较，若比后续元素大，则交换
2、循环：从第二个元素开始，重复上述动作1
*************************************************/
void sortByExchange(int array[],int length)
{
    int iTemp;
    for(int i=0;i<length;i++)
    {
        for(int j=i+1;j<length;j++)
        {
            //printf("i=%d,array[i]:%d array[j]:%d\n",i,array[i],array[j]);
            if(array[i] > array[j])
            {
                iTemp = array[i];
                array[i] = array[j];
                array[j] = iTemp;
            }
        }
    }
}

void print(int a[],int length)
{
    for(int i=0;i<length;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

int main()
{
    int a[10] = {7,2,8,3,9,10,15,11,20,17};
    printf("交换排序：\n");
    sortByExchange(a,sizeof(a)/sizeof(int));
    print(a,sizeof(a)/sizeof(int));
    return 0;
}