002 C语言学习笔记

冒泡排序

原理

遍历数组前后比较后找最大的值，并一个个排到最左边或最右边，实现排序目的。

源代码

void DataSort(int num[],int n)
{
    int i,j,k,temp;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        {
            if(num[j]>num[k])
            {
                k=j;
            }
        }
        if(k!=i)
        {
            temp = num[k];
            num[k]=num[i];
            num[i]=temp;
        }
    }
}

代码思路

利用下标实现排序。先是找到最大的数，保存其下标，然后让首位或末位下标与之调换，重复此操作，实现排序。（上图为升序排序）