c语言 找单身狗

找单身狗：一组元素只出现一次的数据
eg:[7,3,3,4,4,5,5,7,1,9]
单身狗：1，7，8，9
思路：首先对该组元素进行冒泡排序[1,3,3,4,4,5,5,7,8,9]
从首元素开始将相邻元素进行比较

#define _CRT_SECURE_NO_WARNINGS
#include
#include
void bubblesort(int arr[], int size) {
	//设定一个边界值bound,用来区分已排区和未排区
	//已排区[0,bound),未排区[bound,size)
	//以下排序法为：升序，从后往前遍历
	int bound = 0;
	int cur = 0;
	for (bound = 0;bound < size;bound++){
		for (cur = size - 1;cur >= 0;cur--) {
		int tmp=0;
			if (arr[cur] < arr[cur - 1]) {
			    tmp=arr[cur];
				arr[cur]=arr[cur-1];
			    arr[cur-1]=tmp;
			}
		}
	}
}
void single(int arr[], int size) {
	int i = 0;
	//将相邻元素进行比较
	for (i = 0;i < size;) {
		//如果该元素与下一元素相等，则二者都不是单身狗，跳过两个元素继续比较
		if (arr[i] == arr[i + 1]) {
			i += 2;
		}
		//如果该元素与下一元素不相等，打印该元素
		else {
			printf("%d ", arr[i]);
			i++;
		};
	}
}
int main() {
	int arr[] = { 8,3,3,4,4,5,5,7,1,9 };
	int size = sizeof(arr) / sizeof(arr[0]);
	bubblesort(arr, size);
	printf("单身狗为：\n");
	single(arr, size);
	system("pause");
	return 0;
}