自適應冒泡排序算法

自適應冒泡排序算法自適應冒泡排序法：輸入各種不同類型的數(shù)據(jù)，能夠根據(jù)每個數(shù)據(jù)特定的數(shù)據(jù)類型，將其自動進行分類并且排序，最終將有序的列表輸出。Java代碼實現(xiàn)自適應冒泡法：importjava.util.*;importjava.io.*;publicclassSelfAdaptiveBubble{staticvoidprocessInt(ArrayListvInteger>any){intarr[];arr=newint[any.size()];for(intk=O;kvany.size();k++){arr[k]=any.get(k);}for(inti=O;ivany.size();i++){for(intj=i;jvany.size();j++){if(arr[i]>arr[j]){arr[i]=arr[i]+arr[j];arr[j]=arr[i]-arr[j];arr[i]=arr[i]-arr[j];}}}for(intk=O;kvany.size();k++){any.set(k,arr[k]);}〃輸出排好順序的整型List//System.out.println(any);}staticvoidprocessCha(ArrayListvCharacter>any){chararr[];chartemp;arr=newchar[any.size()];for(intk=O;kvany.size();k++){arr[k]=any.get(k);}for(inti=O;ivany.size();i++){for(intj=i;jvany.size();j++){if(arr[i]>arr[j]){temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}for(intk=O;kvany.size();k++){any.set(k,arr[k]);}〃輸出排好順序的字符型List//System.out.println(any);}publicstaticvoidmain(String[]args){ArrayListvString>Str=newArrayList<String>();ArrayListvInteger>Int=newArrayList<Integer>();ArrayListvCharacter>Cha=newArrayListvCharacter>();BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));try{Stringss;inta=0;charc='O';do{ss=br.readLine();Str.add(ss);char[]ch=ss.toCharArray();if(ch[0]>='A'){c=ch[0];Cha.add(c);}else{a=Integer.parseInt(ss);Int.add(a);}System.out.print(c+"");System.out.print(a+"");System.out.println();}while(ss!=null);}catch(NumberFormatExceptione){System.out.println("錄入循環(huán)結(jié)束，進入自適應處理！")；}catch(IOExceptione){System.out.println("錄入循環(huán)結(jié)束，進入自適應處理！")；}catch(ArraylndexOutOfBoundsExceptione){System.out.println(”錄入循環(huán)結(jié)束，進入自適應處理！");}Str.remove(Str.size()-1);System.out.println(”錄入列表："+Str);//System.out.println(Int);//System.out.println(Cha);processlnt(Int);processCha(Cha);System.out.println("@ @");ArrayListvString>newList=newArrayListvString>(Int.size());for(IntegermyInt:Int){newList.add(String.valueOf(myInt));}for(CharactermyCha:Cha){newList.add(String.valueOf(myCha));}System.out.println(”處理結(jié)果："+newList);/*if(cinstanceofInteger”any.add(c);Int.add(c);}elseif(cinstanceofCharacter){any.add(c);Cha.add(c