【冒泡排序】Java实现数组元素冒泡排序
冒泡排序是数据结构中的一种排序算法,在这里用Java实现冒泡排序:
package basic;
/*
* Author:Tang.Mitnick
* Site:FaFu
* Goal:实现数组的冒泡排序
* */
/*
* eg:array={4,2,5,6,23,43,13}从小到大排序
* 第一次:2,4,5,6,23,43,13 2和4交换
* 第二次:2,4,5,6,23,43,13 4和5,5和6不交换
* ....:2,4,5,6,23,13,43 第一次轮回把最大的数排到了最后
* 依次进行上述操作排出第二大的数,直到最后完全从小到大排序
* */
//实现冒泡排序功能
public class BubbleSort {
public static void bubbleSort(int[] array){
for(int i=0;i<array.length-1;i++){
//每经过一次排序就会排出一个数,第i次就排出i个数,所以-i;
//而最后一次轮回没有可比项,为了防止越界要-1。
for(int j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
int temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
}
//打印原数组
public static void arry(int[] arry){
System.out.print("[");
for(int i=0;i<arry.length;i++){
if (i!=arry.length-1){
System.out.print(arry[i]+",");
}
else{
System.out.println(arry[i]+"]");
}
}
}
public static void main(String[] args){
int[] array={4,2,5,6,23,43,13};
arry(array); //打印原数组
bubbleSort(array); //调用冒泡排序方法
arry(array); //输出排序后数组
}
}
结果输出: