冒泡排序:
1、基本思想
冒泡排序的基本思想是对比相邻的元素,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置)。
2、算法
冒泡算法由双层循环实现,其中外层循环用于控制排序轮数,一般为要排序的数组长度减一,而内层循环主要用于对比数组中每个临近元素的大小,以确定是否交换位置,对比和交换次数岁排序轮数而减少。
public class BubbleSort {
public static void main(String[] args){
int[] array = {63, 4, 24, 1, 3, 15};//创建一个数组
BubbleSort sorter = new BubbleSort();//创建冒泡排序类的对象
sorter.sort(array);//调用排序方法将数组排序
}
/*
* 冒泡排序
*/
public void sort(int[] array){
for(int i = 1 ; i < array.length; i++){//控制排序轮数
for(int j = 0; j< array.length-i;j++){
if(array[j]>array[j+1]){//比较相邻两个元素的大小
int temp = array[j];//把第一个元素值保存到临时变量中
array[j] = array[j+1];//把第二元素值保存到第一个元素单元中
array[j+1] = temp;//把临时变量(也就是第一个元素的原值)保存到第二个元素中
}
}
}
showArray(array);//输出冒泡排序后的数组元素
}
/*
* 显示排序后的所有元素
*/
public void showArray(int[] array){
for(int i:array){//遍历数组
System.out.print(">"+ i);//输出数组中元素值
}
System.out.println();
}
}