冒泡排序:基本思想: 首先比较第一个和第二个数据,将其中较小的数据放到第一个位置,较大的放到第二个位置;然后比较第二个和第三个数据,仍将较小放到后一个位置。依此类推,直到比较第n-1和第n个数据。这样,就将待排序序列中的最大的一个放到了第n个数据,这个过程称为第一趟排序。下面对前N-1个数据重复这个过程(不用考虑第n个数据,因为它已经是最大的了),又将次大的数据放到了第n-1个位置。一般地,第i趟冒泡排序是对第1个到第n-i+1个数据进行操作,选出原序列第i大的数据放到数组的第n-i+1位置。重复这个过程,直到i=n-1为止。
冒泡排序JAVA实现
public class MaoPao {
/**
* @冒泡排序
*/
static int arry[];
//交换元素方法
public static void huan(int one,int two){
int temp=arry[one];
arry[one]=arry[two];
arry[two]=temp;
}
//显示输出数组中的数据
public static void output(){
for(int i=0;i<arry.length;i++){
System.out.print(arry[i]+" ");
}
}
//核心排序方法
public static void paixu(){
for(int a=arry.length-1;a>1;a--){
for(int b=0;b<a;b++){
if(arry[b]>arry[b+1]){
huan(b, b+1);
}
}
}
}
public static void main(String[] args) {
arry=new int[]{1,5,3,9,23,14,12,35};
System.out.print("-----原始数据:----:");
output();
paixu();
System.out.println(" ");
System.out.print("-----排序后数据:----:");
output();
}
}