java排序——交换排序

2019独角兽企业重金招聘Python工程师标准>>>

package audition.lyx.sort;
/**
 * 
 * @author: liyixiang
 * @data:2014-9-25
 * @题目大意：
 * 		冒泡排序
 * @主要思路：
 * 		像泡沫一样，大的放在上面，小的在下面
 * 交换排序的一种
 * @时间复杂度：
 * 		O(n^2) 
 * @空间复杂度：
 * 		O（1）
 */
public class BubbleSort {

	/**
	 * 
	 * 方法概述：
	 * 		冒泡排序实现
	 * 参数：
	 * 		待排序数组
	 * 返回值：
	 * 		无，直接打印数组
	 */
	public void bubbleSort(int data[]){
		
		System.out.println("排序前：");
		for(int i=0;idata[j+1]){
					int temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp; 
				}
			}
		}
		
		System.out.println();
		System.out.println("排序后：");
		for(int i=0;idata[j+1]){
					int temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp; 
					didSwap = true;
				}
			}
			
			if(didSwap == false){
				return;
			}
		}
				
		System.out.println();
		System.out.println("排序后：");
		for(int i=0;i

转载于:https://my.oschina.net/liyixiangBlog/blog/265769