冒泡排序算法

冒泡排序算法

/*
 * 冒泡排序粗糙版：
 */
package cn.wu.array;

import java.util.Arrays;

public class BubbleSort01 {
	public static void main(String[]args){
		int[] values = {3,1,6,2,9,0,7,4,5,8};
		bubbleSort(values);
		System.out.println(Arrays.toString(values));
		
	}
	public static void bubbleSort(int[] values){
		int temp;//设置中间值
		for(int i=0;i<values.length;i++){
			for(int j=0;j<values.length-1-i;j++){
				if(values[j]>values[j+1]){
					//交换位置
					temp = values[j];
					values[j] = values[j+1];
					values[j+1] = temp;
					
				}
			}
		}
		
	}

}

/*
 * 冒泡排序优化算法；
 */
package cn.wu.array;

import java.util.Arrays;

public class BubbleSort02 {
	public static void main(String[]args){
		int[] values = {3,1,6,2,9,0,7,4,5,8};
		bubbleSort(values);
		System.out.println(Arrays.toString(values));
	}
	public static void bubbleSort(int values[]){
		int temp; //设置中间值
	    /*int i;*/
//		外层循环；n个元素排序，则至多需要n-1次循环；
		for(int i=0;i<values.length-1;i++){
//			定义一个布尔类型的变量，标记数组是否达到有序状态；
			boolean flag = true;
			/*内层循环：每一趟循环都从数组前两个元素开始比较，
			                比较到无序数组的最后*/
			
			for(int j=0;j<values.length-1-i;j++){
//				如果前一个远古三大于后一个元素，则交换两元素的值
				if(values[j]>values[j+1]){
					temp = values[j];
					values[j] = values[j+1];
					values[j+1] = temp;
//					本趟发生了交换，表明该数组在本趟处于无序状态，需要进行比较
					flag = false;
				}
			}
//			根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环；
			if(flag){
				break;
			}
		}
		
	}


}