【冒泡排序】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);       //输出排序后数组
	}
}

结果输出：