給定一個整數(shù)元素的數(shù)組，任務(wù)是刪除重復的值并以排序的方式打印出不同的元素。
下面給出了一個以4、6、5、3、4、5、2、8、7和0的順序存儲整數(shù)類型值的數(shù)組，現(xiàn)在，結(jié)果將以0、2、3、4、4、5、5、6、7和8的順序打印出排序的元素，但是這個結(jié)果仍然包含重復的值4和5，應(yīng)該將它們刪除，最終的結(jié)果將是0、2、3、4、5、6、7和8
示例
Input: array[] = {4, 6, 5, 3, 4, 5, 2, 8, 7, 0}
Output: 0 2 3 4 5 6 7 8
登錄后復制
解釋
所以，為了達到我們的目標，我們將
- 將不同的元素存儲在另一個數(shù)組array1中。對array1進行排序。打印array1的值。
算法
START
STEP 1: DECLARE VARIABLES i, j, array1[size], temp, count = 0
STEP 2: LOOP FOR i = 0 AND i < size AND i++
LOOP FOR j = i+1 AND j < size AND j++
IF array[i] == array[j]) then,
break
END IF
END FOR
IF j == size then,
ASSIGN array1[count++] WITH array[i]
END IF
END FOR
STEP 3: LOOP FOR i = 0 AND i < count-1 AND i++
LOOP FOR j = i+1 AND j < count AND j++
IF array1[i]>array1[j] then,
SWAP array1[i] AND array[j]
END IF
END FOR
END FOR
STEP 4: PRINT array1
STOP
登錄后復制
示例
#include <stdio.h>
/* Prints distinct elements of an array */
void printDistinctElements(int array[], int size) {
int i, j, array1[size], temp, count = 0;
for(i = 0; i < size; i++) {
for(j = i+1; j < size; j++) {
if(array[i] == array[j]) {
/* Duplicate element found */
break;
}
}
/* If j is equal to size, it means we traversed whole
array and didn't found a duplicate of array[i] */
if(j == size) {
array1[count++] = array[i];
}
}
//sorting the array1 where only the distinct values are stored
for ( i = 0; i < count-1; i++) {
for ( j = i+1; j < count; j++) {
if(array1[i]>array1[j]) {
temp = array1[i];
array1[i] = array1[j];
array1[j] = temp;
}
}
}
for ( i = 0; i < count; ++i) {
printf("%d ", array1[i]);
}
}
int main() {
int array[] = {4, 6, 5, 3, 4, 5, 2, 8, 7, 0};
int n = sizeof(array)/sizeof(array[0]);
printDistinctElements(array, n);
return 0;
}
登錄后復制
輸出
如果我們運行上面的程序，它將生成以下輸出。
0 2 3 4 5 6 7 8
登錄后復制
以上就是在C語言中，打印已排序的數(shù)組中的不重復元素的詳細內(nèi)容，更多請關(guān)注www.xfxf.net其它相關(guān)文章！
