# Print sorted distinct elements of array

• Difficulty Level : Easy
• Last Updated : 09 Jun, 2021

Given an array that might contain duplicates, print all distinct elements in sorted order.

Examples:

Input  : 1, 3, 2, 2, 1
Output : 1 2 3

Input  : 1, 1, 1, 2, 2, 3
Output : 1 2 3

Simple Solution is to sort the array first, then traverse the array and print only first occurrences of elements.

Another Approach is to use set in C++ STL.

## C++

 // CPP program to print sorted distinct// elements.#include using namespace std; void printRepeating(int arr[], int size){    // Create a set using array elements    set s(arr, arr + size);     // Print contents of the set.    for (auto x : s)        cout << x << " ";} // Driver codeint main(){    int arr[] = { 1, 3, 2, 2, 1 };    int n = sizeof(arr) / sizeof(arr[0]);    printRepeating(arr, n);    return 0;}

## Java

 // Java program to print sorted distinct// elements.import java.io.*;import java.util.*; public class GFG {          static void printRepeating(Integer []arr, int size)    {        // Create a set using array elements        SortedSet s = new TreeSet<>();        Collections.addAll(s, arr);                 // Print contents of the set.        System.out.print(s);    }          // Driver code    public static void main(String args[])    {        Integer []arr = {1, 3, 2, 2, 1};        int n = arr.length;        printRepeating(arr, n);    }}  // This code is contributed by// Manish Shaw (manishshaw1)

## Python3

 # Python3 program to print# sorted distinct elements. def printRepeating(arr,size):     # Create a set using array elements    s = set()    for i in range(size):        if arr[i] not in s:            s.add(arr[i])     # Print contents of the set.    for i in s:        print(i,end=" ") # Driver codeif __name__=='__main__':    arr = [1,3,2,2,1]    size = len(arr)    printRepeating(arr,size) # This code is contributed by# Shrikant13

## C#

 // C# program to print sorted distinct// elements.using System;using System.Collections.Generic;using System.Linq; class GFG {         static void printRepeating(int []arr, int size)    {        // Create a set using array elements        SortedSet s = new SortedSet(arr);             // Print contents of the set.        foreach (var n in s)        {            Console.Write(n + " ");        }    }         // Driver code    public static void Main()    {        int []arr = {1, 3, 2, 2, 1};        int n = arr.Length;        printRepeating(arr, n);    }} // This code is contributed by// Manish Shaw (manishshaw1)

## Javascript


Output:
1 2 3

My Personal Notes arrow_drop_up