//利用Arrays带有的排序方法快速排序
public static void main(String[] args){
int[] a={5,4,2,4,9,1};
Arrays.sort(a); //进行升序排序
for(int i: a){
System.out.print(i);
}
}
//选择排序算法
public static void main(String[] args){
int[] a={5,4,2,4,9,1};
int[] b= selectSort(a);
for (int i : b) {
System.out.println(i);
}
}
public static int[] selectSort(int[] args){//选择排序算法
for (int i=0;i<args.length-1 ;i++ ){
int min=i;
for (int j=i+1;j<args.length ;j++ ){
if (args[min]>args[j]){
min=j;
}
}
if (min!=i){
int temp=args[i];
args[i]=args[min];
args[min]=temp;
}
}
return args;
}
//插入排序算法
public static void main(String[] args){
int[] a={5,4,2,4,9,1};
int[] b= insertSort(a);
for (int i : b) {
System.out.println(i);
}
}
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-1];
args[j-1]=args[j];
args[j]=temp;
}else break;
}
}
return args;
}
//1 1 2 3 5 8 .....迭代
public static void main(String[] args) {
System.out.println(num(6));
}
public static int num(int n){
if(n<=2)return 1;
return num(n-2)+num(n-1);
}
// 产生随机数组 数组元素颠倒顺序
public static void main(String[] args) {
int [] a = new int[]{(int) (Math.random()*10),(int) (Math.random()*10),(int) (Math.random()*10),(int) (Math.random()*10),(int) (Math.random()*10)};
for (int i : a) {
System.out.println(i);
}
int l=a.length;
for (int i = 0; i < l/2; i++) {
int temp=a[i];
a[i]=a[l-1-i];
a[l-1-i]=temp;
}
for (int i : a) {
System.out.println(i);
}
}
//去除重复元素,利用set集合特点
public static void main(String[] args) {
int[] a={1,1,33,33,33,5,9,0,0};
List<Integer> lista=new ArrayList<Integer>();
for (int i : a) {
lista.add(i);
}
Set<Integer> seta=new HashSet<Integer>();
seta.addAll(lista);
System.out.println(seta);
}
//去除字符串右边的空格
public static void main(String[] args) {
String str=" zxcvb1s s ";
System.out.println(str.trim());
System.out.println(str.lastIndexOf(str.trim()));//返回指定子字符串在此字符串中最右边出现处的索引。
String sss=str.substring(0,str.lastIndexOf(str.trim())+str.trim().length());
System.out.println("--"+sss+"--");
}
//去除所有空格
public static String del_space(String str){
char[] str_old=str.toCharArray();
StringBuffer str_new= new StringBuffer();
int i=0;
for (char c : str_old) {
if (c !=' ') {
str_new.append(c);
i++;
}
}
System.out.println(i);
return str_new.toString();
}
}