分享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;
}