资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
自适应冒泡排序算法自适应冒泡排序算法自适应冒泡排序法:输入各种不同类型的数据,能够根据每个数据特定的数据类型,将其自动进行分类并且排序,最终将有序的列表输出。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 = arri-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.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.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(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); */输入:输入:输出结果:输出结果:
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号