排序之冒泡排序

//冒泡排序
/*******************算法描述**********************
1、遍历无序序列，依次取这个数和它的下一个数进行比较，如果这个数比下数大，则交换
2、循环1，直到length次数（我们称之为趟数）为止，
补充1：如果其中任何一趟，没有发生交换，则表示排序成功
补充2：其中每一趟，因为最大值已经放在最后了，所以从效率上来说，应该比较次数少一次
*************************************************/
void sortByBubble(int array[],int length)
{
    int iTemp;
    //2、循环1，直到length次数（我们称之为趟数）为止，
    for(int i=0;i<length;i++)
    {
        //1、遍历无序序列，依次取这个数和它的下一个数进行比较，如果这个数比下数大，则交换
        for(int j=0;j<length-1-j;j++)
        {
            //取这个数和它的下一个数进行比较
            if(array[j]> array[j+1])//如果这个数比下数大
            {
                iTemp = array[j];
                array[j] = array[j+1];
                array[j+1] = 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");
    sortByBubble(a,sizeof(a)/sizeof(int));
    print(a,sizeof(a)/sizeof(int));
    return 0;
}