数组二算法

来源:互联网 发布:朴素贝叶斯算法实现 编辑:程序博客网 时间:2024/05/16 12:12
public class TestArray3{public static void main(String[] args){int []a=new int[args.length];for(int i=0;i<args.length;i++){a[i]=Integer.parseInt(args[i]);}/*int temp;for(int i=0;i<=a.length-1;i++){for(int j=0;j<a.length-i-1;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}*/ //SelectionSort(a);        BubbleSort(a);for(int i=0;i<a.length;i++){System.out.print(a[i]+"  ");}}/*public static void SelectionSort(int []a){for(int i=0;i<a.length;i++){for(int j=i+1;j<a.length;j++){if(a[j]<a[i]){int temp=a[j];a[j]=a[i];a[i]=temp;}}}}*//*//选择排序public static void SelectionSort(int []a){int k,temp;for(int i=0;i<a.length;i++){k=i;for(int j=i+1;j<a.length;j++){if(a[j]<a[k])k=j;}if(k!=i){  temp=a[i];  a[i]=a[k];  a[k]=temp;}}}*///冒泡排序public static void BubbleSort(int[]a){int temp=0;for(int i=a.length-1;i>=1;i--){for(int j=0;j<=i-1;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}}


 

public class TestDateSort{public static  void main(String[] args){Date[] dates=new Date[5];dates[0]=new Date(2004,4,9);dates[1]=new Date(2004,5,9);dates[2]=new Date(2004,6,9);dates[3]=new Date(2008,4,9);dates[4]=new Date(2004,4,19);//BubbleSort(dates);SelectionSort(dates);for(int i=0;i<5;i++){System.out.println(dates[i]);}}/*   //冒泡排序public static Date[] BubbleSort(Date[] a){int len=a.length;Date d=null;for(int i=len-1;i>=1;i--){for(int j=0;j<=i-1;j++){if(a[j].compare(a[j+1])>0){d=a[j];a[j]=a[j+1];a[j+1]=d;}}}return a;}*///选择排序public static Date[] SelectionSort(Date[] a){int len=a.length;Date d=null;int k;for(int i=0;i<len;i++){k=i;for(int j=i+1;j<=len-1;j++){if(a[k].compare(a[j])>0){k=j;}}if(k!=i){d=a[k];a[k]=a[i];a[i]=d;}}return a;}}class Date{private int year;private int month;private int day;public Date(int year,int month,int day){this.year=year;this.month=month;this.day=day;}public int compare(Date date){return year>date.year ? 1:year<date.year  ?-1:month>date.month ? 1:month<date.month ?-1:day>date.day ? 1:day<date.day ? -1 : 0 ;}public String toString(){return year+"----"+month+"----"+day+"----";}}


 

数3退1 

public class Count3Quit1{public static void main(String[] args){Boolean[]a=new Boolean[500];for(int i=0;i<a.length;i++){a[i]=true;}int num=0;int count=a.length;int index=0;while(count>1){if(a[index]){if(++num==3){num=0;a[index]=false;count--;}}index++;if(index==a.length)index=0;}for(int i=0;i<a.length;i++){if(a[i])System.out.println("最后的数是:"+i);}}}


 

原创粉丝点击