java冒泡排序和递归区别_用java冒泡排序和递归算法

冒泡排序

(1)基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

(2)用java实现 ubli cclass bubbleSort {

public bubbleSort(){

int a[]={1,54,6,3,78,34,12,45};

int temp=0;

for(int i=0;i

for(int j=i+1;j

if(a[i]>a[j]){

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

}

for(int i=0;i

System.out.println(a[i]);

}

}

递归

递归算法，就是程序的自身调用。表现在一段程序中往往会遇到调用自身的那样一种coding策略，可以利用大道至简的思想，把一个大的复杂的问题层层转换为一个小的和原问题相似的问题来求解的这样一种策略。能看到我们会用很少的语句解决了非常大的问题，所以递归策略的最主要体现就是小的代码量解决了非常复杂的问题。

java代码： package com.cjq.filedown;

public classFab {

public static void main(String args[]){

System.out.println(fab(5));

}

private static int fab(int index){

if(index==1 || index==2){

return 1;

}else{

return fab(index-1)+fab(index-2);

}

}

}-------------------------冒泡排序：

public class Test

{

public static void main(String[] args)

{

int[] array={1,2,6,8,9,3,4};

int temp=0;

for(int i=0;i

{

for(int j=i+1;j

{

if(array[i]>array[j])

{

temp=array[i];

array[i]=array[j];

array[j]=temp;

}

}

System.out.println(array[i]+" ");

}

}

}

递归的用法：

public class Test {

char array_char[];

List lists=new ArrayList();

public int getInstances(String all, String choice) {

int total=0;

array_char=all.toCharArray();

for(int i=0;i

if (array_char[i]==(choice.charAt(0))){

total++;

}

}

return total;

} public static void main(String[] args) {

Test test=new Test();

String str="144745741258444174584";

List array=test.result(str);

for(int i=0;i

{

System.out.println(array.get(i)+" 出现的次数："+test.getInstances(str, array.get(i).toString()));

}

}

public List result(String str)

{

String st="";

if(str.length()>0)

{

lists.add(str.substring(0,1));

st=str.replaceAll(str.substring(0,1),"");

result(st);

}

return lists;

}

}