自适应冒泡排序算法

《自适应冒泡排序算法》由会员分享，可在线阅读，更多相关《自适应冒泡排序算法（4页珍藏版）》请在金锄头文库上搜索。

1、自适应冒泡排序算法自适应冒泡排序算法自适应冒泡排序法：输入各种不同类型的数据，能够根据每个数据特定的数据类型，将其自动进行分类并且排序，最终将有序的列表输出。Java 代码实现自适应冒泡法：import java.util.*; import java.io.*;public class SelfAdaptiveBubble static void processInt(ArrayList any) int arr; arr = new intany.size(); for(int k=0;karrj) arri = arri+arrj; arrj = arri-arrj; arri = ar

2、ri-arrj; for(int k=0;k any) char arr; char temp; arr = new charany.size(); for(int k=0;karrj) temp = arri; arri = arrj; arrj = temp; for(int k=0;k Str = new ArrayList(); ArrayList Int = new ArrayList(); ArrayList Cha = new ArrayList();BufferedReader br=new BufferedReader(new InputStreamReader(System

3、.in); try String ss;int a = 0;char c = 0; doss = br.readLine();Str.add(ss);char ch = ss.toCharArray();if(ch0 = A)c=ch0;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 (NumberFormatException e) System

4、.out.println(“录入循环结束,进入自适应处理！“); catch (IOException e) System.out.println(“录入循环结束,进入自适应处理！“); catch (ArrayIndexOutOfBoundsException e) System.out.println(“录入循环结束,进入自适应处理！“); Str.remove(Str.size() - 1); System.out.println(“录入列表： “ + Str); /System.out.println(Int); /System.out.println(Cha); processInt

5、(Int); processCha(Cha); System.out.println(“-“);ArrayList newList = new ArrayList(Int.size(); for (Integer myInt : Int) newList.add(String.valueOf(myInt); for (Character myCha : Cha) newList.add(String.valueOf(myCha); System.out.println(“处理结果： “ + newList);/*if(c instanceof Integer) any.add(c); Int.add(c); else if(c instanceof Character) any.add(c); Cha.add(c); */输入：输入：输出结果：输出结果：