闻心阁

一蓑烟雨看苍生,半壶浊酒笑红尘

分享C语言冒泡排序和数组删除重复项的函数

2012-12-30 约 1 分钟读完 搬砖秘籍

分享两个函数,一个是冒泡排序,一个是数组删除重复项。

冒泡排序

//排序函数
void bubble(int A[],int n)  //冒泡排序 
{
    int t,i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++) //注意在内层循环中j的结束值是 n-i-1,否则出错
        {
            if(A[j+1]<A[j])
            {
                t=A[j];
                A[j]=A[j+1];
                A[j+1]=t;  
            }
        }
}

}

数组删除重复项

/**
 * 对已经排好序的数据
 * 将数组内重复的数据删除
 * @return int 删除重复数据后数组的大小
 */
int deleteRepeatedData(int array[], int size) 
{
   int j=0,i=0;
   for (i=0; i<size-1; i++) 
   {
        while (array[i] == array[i+1]) 
		{
           i++;
        }
        array[j++] = array[i];
   }
   return j;
}