JAVA冒泡、插入、选择排序算法

1、importjava.io.*;publicclassPaixu/冒泡排序法publicvoidMaopao(inta)for(inti=1;ia.length;i+)for(intj=0;jaj+1)inttemp=aj+1;aj+1=aj;aj=temp;/插入排序法:inttemp=ai;for(intk=i;kj;k-)ak=ak-;aj=temp;System.out.println(n+采用插入排序法：);/选择排序法：publicvoidXuanze(inta)for(inti=0;ia.length;i+)intposition=i;for(intj=i+1;ja.length

2、;j+)+)+gthnea)+)+jnt.ia;jaj)inttemp=aposition;aposition=aj;aj=temp;publicvoidPrint(inta)System.out.println(从小到大排序结果为：);for(inti=0;ia.length;i+)System.out.print(ai+,);)publicstaticvoidmain(Stringargs)inta=newint5;Paixupx=newPaixu();BufferedReaderbuf=newBufferedReader(newInputStreamReader(System.in);S

3、ystem.out.println(请输入五个整数：”)；for(inti=0;ia.length;i+)tryStrings=buf.readLine();intj=Integer.parseInt(s);ai=j;catch(Exceptione)System.out.println(出错了！必须输入整数，请重新输入!);i-;System.out.println(您输入的整数依次为：);for(inti=0;ia.length;i+)System.out.print(ai+,);System.out.println(n+);px.Maopao(a);/调用冒泡算法px.Print(a);

4、System.out.println(n+);px.Charu(a);/调用插入算法px.Print(a);System.out.println(n+);System.out.println(n+采用选择排序法：);px.Xuanze(a);/调用选择算法px.Print(a);Java实现二分查找2008-11-1921:38今天阿朗被问到二分查找竟然一着急没写出来。faint=。=回来复习下importjava.util.*;publicclassBinarySearchpublicstaticvoidmain(String口args)ArrayLista=newArrayList();a

5、ddIntegerInSequence(a,1,10);print(a);intpos=binarySearch(a,10);if(pos!=-1)System.out.print(Elementfound:+pos);)elseSystem.out.print(Elementnotfound);)/*二分查找法* parama* paramvalue待查找元素*return* /publicstaticintbinarySearch(ArrayLista,intvalue)(intsize=a.size();intlow=0,high=size-1;intmid;while(low=high

6、)(mid=(low+high)/2;if(a.get(mid)value)(high=high-1;else(returnmid;return-1;*填充顺序元素到数组* parama* parambegin开始元素* paramsize大小* /publicstaticvoidaddIntegerInSequence(ArrayList(for(inti=begin;ibegin+size;i+)(a.add(i);/*打印数组* parama*/publicstaticvoidprint(ArrayLista)(Iteratori=a.iterator();while(i.hasNext()(System.out.print(i.next()+);System.out.println();a,intbegin,intsize)/JAVA 库中的二分查找使用非递归方式实现，返回结果与前面写的有所不同：找不到时返回的是负数，但不一定是-1privatestaticintbinarySearch0(inta,intfromIndex,inttoIndex,intkey)intlow=fromIndex;inthigh=toInd