算法导入门之冒泡排序

冒泡排序常见的几种写法重点内容

java

package com.softeem.sd;

public class Bubblingsorting {

public static void main(String[] args) {
int arr[]={1,5,8,9,6,2,3};

//第一种
int T2[]=secound(arr);
//第二种
int T3[]=third(arr);
for(int i=0;i<arr.length;i++){

System.out.print(T2[i]+"  ");
System.out.println(T3[i]);
}

}

//冒泡排序的第一种排序
public static int []secound(int arr[]){

for(int i=0;i<arr.length-1;i++){  //控制趟数
for(int j=i+1;j<arr.length;j++){   //每一次排序就可以确定一个最大值或者最小值，所以每一次比较的数都在减少
if(arr[i]>arr[j]){
int t=arr[j];
arr[j]=arr[i];    //交换两个数的值
arr[i]=t;

}

}
}

return arr;

}
//冒泡第二种写法

public static int [] third(int arr[]){

for(int i=0;i<arr.length-1;i++){    //需要比较的躺数length-1
for(int j=0;j<arr.length-1-i;j++){    //每一次比较的次数为length-1，由于每一次可以确定一个最大或者最小值，每一次比较的次数为length-1-i;

int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;

}

}

return arr;
}

}