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