Есть произвольный массив, в котором нужно отсортировать повторяющиеся элементы по уменьшению и вывести общее кол-во повторений. Решил реализовать следующим образом: сначала просто отсортировать массив методом пузырька, после чего циклом прогнать условие на совпадения, и если они есть просто выводить их на экран и добавлять к счетчику совпадений +1, таким образом избегая пересоздания массива. Написал следующий код:
#include <stdio.h>
#include <conio.h>
#define MAX 50
main(){
int array[MAX], n, i, j, tmp, repeat;
printf("Number of elements array = "); scanf("%i",&n);
printf("Type array elements:\n");
for(i=0; i<n; i++){
printf("Array[%i] = ",i); scanf("%i",&array[i]);
if(array[i]==0) break;
}
for(i=0; i<n; i++){
tmp = 0;
for(j=(i+1); j<n; j++){
if(array[i] < array[j]){
tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}
}
printf("The result of sorting:\n");
for(i=0; i<n; i++){
printf("%i\t",array[i]);
}
printf("\nRepeated elements:\n");
for(i=0,tmp=0; i<n; i++){
for(j=(i+1); j<n; j++){
if(array[i] == array[j]){
tmp++;
printf("%i\t%i\t",array[i],array[j]);
}
}
}
if(tmp > 0){
printf("\nThe number of repetitions: %i",tmp);
} else printf("\nThe array elements is not repeated");
getch();
return 0;
}
Как вы уже могли догадаться, алгоритм сравнения работает не корректно, а именно: Скрин запущенной программы