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

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

冒泡排序

//排序函数
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;
}

 标签: vs2012, c++

作者  :  sailor

仅仅看明白了还不够,能把别人给讲明白了才算及格。



最新文章