하나의 수조에서 절반이 넘는 원소를 찾다

void Arraysort(int *a, int length)//  O(n^2)
{

	for (size_t i = 0; i a[j + 1])
				swap(a[j], a[j + 1]);
		}
	}
}
int MorethanHalfNumber(int *a, int length)
{
	Arraysort(a, length);
	int count = 1;
	for (size_t i = 0; i  
  
       ，  
 
  
  1.1   
 
  
      ：                        ，     ，                                    
 
  
          ，             ，            ，               ，      ，          n/2,              ，           n/2       ，               。。。      
 
  
bool CheckMoreThanHalf(int *a, int length, int number)
{
	int count = 0;
	for (int i = 0; i > 1;
	int start = 0;
	int end = length - 1;
	int index = Partition(a, length, start, end);//  
	
	while (index != mid)
	{
		if (index > mid)
		{
			end = index - 1;
			index = Partition(a, length, start, end);
		}
		else
		{
			start = index + 1;
			index = Partition(a, length, start, end);
		}
	}
	int result = a[mid];
	if (!CheckMoreThanHalf(a, length, result))
		result = 0;
	return result;
}
  
프로그램 2.0
배열 특성에 따라 O(N) 알고리즘 찾기
그룹을 반복할 때 두 개의 값을 저장합니다. 한 그룹의 첫 번째 숫자는 횟수입니다. 하나는 횟수입니다. 다음 숫자를 반복할 때 다음 숫자가 우리가 저장한 숫자와 같으면 횟수에 1을 추가합니다. 다음 숫자가 이전에 저장한 숫자와 다르면 횟수를 1로 줄이고, 횟수가 0이면 다음 숫자를 저장하고 횟수를 1로 설정합니다.찾으려는 숫자의 출현 횟수가 반드시 다른 모든 숫자의 출현 횟수의 합보다 더 많기 때문에, 찾으려는 숫자는 틀림없이 마지막으로 횟수를 1시의 숫자로 설정한 것이다
bool CheckMoreThanHalf(int *a, int length, int number)
{
	int count = 0;
	for (int i = 0; i