冒泡排序应用——数组去重复

public class SortExerciseTwo {
/**
*
* @param args
* 数组中的重复值剔除（只保留一个数值），并返回一个新的，排序后的，没有重复值的数组
* int[] array = {1,12,5,0,0,15,7,0,25,6,9,15,9};
* 程序分析
* 1，统计一下，原数组中 所有重复元素的个数，count
* 2，定义一个新的数组，数组的长度 = 元素数组的长度-count
* 3，for循环，给新的数组，赋值（将原有遍历一遍，拿每一个元素，到新数组中判断一下，是否已经存在
* 如果新数组中不存在，就赋值，否则，就判断下一个元素。
* 4，排序
* 5，输出
*/
public static void main(String[] args){
//定义一个数组
int [] array={1,12,5,0,0,15,7,0,25,6,9,15,9};
//定义一个整型变量，存储元素的重复的个数
int count=0;
//通过for循环 计算数组元素重复的个数
for(int i=0;i<array.length-1;i++){
for(int j=i+1;j<array.length;j++){
if(array[i]array[j]){
count++;
break;
}
}
}
System.out.println(“count=”+count);
//定义新的数组并动态初始化
int [] newArray=new int[array.length-count];
int index=0;
//遍历原有数组的所有元素
for(int i=0;i<array.length;i++){
//拿元素到新的数组中，进行判断，
// 判断该元素是否已经存在在新的数组中
if(!isExit(newArray,array[i])){
newArray[index]=array[i];
index++;
}
}
printArray(array);
bubbleSort(newArray);
printArray(newArray);
}
public static boolean isExit(int[] array,int key){
//key表示原有数组中的值
//array 表示新数组
for(int i=0;i<array.length;i++){
if(keyarray[i]){
return true;
}
}
return false;
}
//冒泡排序
public static void bubbleSort(int[] array){
//外循环，控制循环的几轮
for(int j=0;j<array.length-1;j++){
//内循环控制每次比较的元素的个数
for(int i=0;i<array.length-1-j;i++){
if(array[i]>array[i+1]){
int temp=array[i];
array[i]=array[i+1];
array[i+1]=temp;
}
}
}
}
//定义一个循环打印数组的方法
public static void printArray(int[] array){
System.out.print(“数组元素：[”);
for(int i=0;i<array.length;i++){
if(i!=array.length-1){
System.out.print(array[i]+",");
}
else {
System.out.print(array[i]);
}
}
System.out.print("]");
}
}