排序算法--冒泡排序法

package com.maiya;

import java.util.Arrays;

/**
 * 排序算法--冒泡排序法
 * 冒泡排序法是通过重复地比较值列相邻的两个元素，并在两者的次序与其他元素的次序不同时，
 * 交换两者位置从而实现对值列的排序。
 * 冒泡排序法的一般实现策略为：搜索整个值列，比较相邻元素，如果两者的相对次序不对，则
 * 交换他们。其结果是最大值“像水泡一样”移动到值列的最后一个位置上，这也是它在最终完成
 * 排序的值列中的合适位置。然后再次搜索值列，将第二大值移动到倒数第二个位置上，重复该
 * 过程，直至所有的元素到正确位置上位置。
 * @author WHF
 */
public class Sort5 {
	public static void main(String[] args) {
		int[] nums={7,5,4,9,14,23,6,2,17};
		bubbleSort(nums);
		System.out.println(Arrays.toString(nums));
	}
	public static void bubbleSort(int[] nums){
		int position,scan,temp;
		//每次循环会将一个元素放置在从末端开始的正确位置即position--
		for(position=nums.length-1;position>=0;position--){
			//每次循环比较相邻的两个元素，直至position的前一个元素停止
			for(scan=0;scan<position;scan++){
				if(nums[scan]>nums[scan+1]){
					//满足if条件后相邻位置交换
					temp=nums[scan];
					nums[scan]=nums[scan+1];
					nums[scan+1]=temp;
				}
			}
		}
	}
}