JAVA基础（25）---冒泡排序

数组元素的排序

             冒泡排序、选择排序、插入排序、快速排序（元素排序不仅仅这四种）

冒泡排序

首先从数组的最左边开始，取出第0号位置（左边）的数据和第1 号位置（右边）的数据，如果左边的数据大于右边的数据，则进行交换，否则不进行交换。接下来右移一个位置，取出第1 个位置的数据和第2 个位置的数据，进行比较，如果左边的数据大于右边的数据，则进行交换，否而不进行交换。

 从上面我们看到了比较了（N - 1）次，那么第二次就为（N - 2 ）次，如此类推，比较次数为：

                                                               （N - 1）+(N - 2)+....+1 = ((N - 1) * N) / 2

不使用方法

public class BubbleSort{
	
	public static void main(String[] args){
		
		int[] arr = {3,1,6,2,5};
		
                for(int j = 0 ; j< arr.length - 1 ; j++){//控制比较的遍数
			for(int i = 0 ; i < arr.length - 1  - j ; i++){//每一遍的比较
				if(arr[i] > arr[i + 1]){//两个元素进行交换位置
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	      
            //遍历数组  
            for(int i = 0 ; i < arr.length ; i++){
		System.out.println(arr[i]);
		
		}

	}

使用方法

public class BubbleSort{
	
	public static void main(String[] args){
		
		int[] arr = {3,1,6,2,5};
		
		sort(arr);
	      
            //遍历数组  
            for(int i = 0 ; i < arr.length ; i++){
		System.out.println(arr[i]);
		
		}

	}

	public static void sort(int[] arr){
		for(int j = 0 ; j< arr.length - 1 ; j++){//控制比较的遍数
			for(int i = 0 ; i < arr.length - 1  - j ; i++){//每一遍的比较
				if(arr[i] > arr[i + 1]){//两个元素进行交换位置
						swap(arr,i,i +1);
				}
			}
		}
		
	}
	public static void swap(int[] arr, int i , int j){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
	}
}