Single Post

Header

Monday, December 21, 2015

Bubble sort and remove duplicates in the list - Java

Bubble sort and remove duplicates in the list - Java

package javaprograms;

import java.util.ArrayList;

public class SortingProgram {


public static void main(String args[]) {

int[] numbers = { 5, 6, 3, 6, 1, 4, 8, 4, 2 };
bubbleSort(numbers);
eliminateDuplicates(numbers);

}

public static void bubbleSort(int numbers[]) {

for (int i = 0; i < numbers.length; i++) {
for (int j = 1; j < (numbers.length - i); j++) {
if (numbers[j - 1] > numbers[j]) {
int temp = numbers[j - 1];
numbers[j - 1] = numbers[j];
numbers[j] = temp;
}
}
}

for (int i = 0; i < numbers.length; i++) {
System.out.print(numbers[i] + " ");

}
}

public static void eliminateDuplicates(int numbers[]) {

for (int i = 0; i < numbers.length; i++) {
for (int j = 1; j < (numbers.length - i); j++) {
if (numbers[j - 1] > numbers[j]) {
int temp = numbers[j - 1];
numbers[j - 1] = numbers[j];
numbers[j] = temp;
}
}
}
        ArrayList<Integer> newArray = new ArrayList<Integer>();
for (int i = 0; i < numbers.length; i++) {
newArray.add(numbers[i]);
}
     
for (int i = 0; i < numbers.length; i++) {
for(int j=i+1; j<numbers.length; j++) {
if(numbers[i] == numbers[j]) {
newArray.remove(numbers[j]);
}
}
}
System.out.println();
for (int i = 0; i < newArray.size(); i++) {
System.out.print(newArray.get(i)+" ");
}
}

}

Output:
1 2 3 4 4 5 6 6 8
1 2 3 4 5 6 8

No comments:

Post a Comment