public static int [] insertSort(int []args){//插入排序
for(int i=1;i<args.length;i++){
for(int j=i;j>0;j--){//依次和前面的比较
if(args[j]<args[j-1]){
int temp=args[j];
args[j]=args[j-1];
args[j-1]=temp;
}else {
break;
}
}
}
return args;
}
public static int [] selectSort(int []args){//选择排序
for(int i=0;i<args.length;i++){
int index=i;
for(int j=i+1;j<args.length;j++){//寻找一个比其小的数据的位置
if(args[index]>args[j]){
index=j;
}
}
if(index!=i){
int temp=args[i];
args[i]=args[index];
args[index]=temp;
}
for(int x:args){
System.out.print(x+" ");
}
System.out.println();
}
return args;
}
public static int [] bubbleSort(int []args){//冒泡排序
// for(int i=0;i<args.length-1;i++){
// for(int j=0;j<args.length-1;j++){
// if(args[j]>args[j+1]){
// int temp=args[j];
// args[j]=args[j+1];
// args[j+1]=temp;
// }
// }
// }
for(int i=0;i<args.length-1;i++){
for(int j=i+1;j<args.length;j++){
if(args[i]>args[j]){
int temp=args[i];
args[i]=args[j];
args[j]=temp;
}
}
}
return args;
}
public static int [] quickSort(int []args){//快速排序
Arrays.sort(args);
return args;
}
import java.util.*;
public class Main {//字符串去重在排序
public static void main(String[] args) {
TreeSet<String> set = new TreeSet<String>(new Comparator<Object>() {
public int compare(Object a, Object b) {
return String.valueOf(b).compareTo(String.valueOf(a));
}
});
String a[] = { "acd", "bed", "dww", "caz", "zaa", "aaa", "bzd", "xxx",
"caa", "zbd", "azz", "aaa" };
for (int i = 0; i < a.length; i++) {
set.add(a[i] + "");
}
Object[] ss = set.toArray();
for (int j = 0; j < ss.length; j++) {
System.out.println(String.valueOf(ss[j]));
}
}
}
未完待续。。。。。。。。。。