排序算法java 四 -- 冒泡排序、选择排序

我想大多数人都会,想想还是要搞就搞整套吧,把冒泡和选择加上,凑全乎了!

冒泡也是理解简单,比较常用的排序算法

	/**
	 * 冒泡排序
	 */
	public static void bubbleSort(int []array){
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = 0; j < array.length - 1; j++) {
				if (array[j] > array[j+1]) {//交换
					
					 array[j] =array[j] + array[j+1];
					 array[j+1] = array[j] - array[j+1];
					 array[j] = array[j] - array[j+1];
				}
			}
		}
	}
	
	/**
	 *选择排序 
	 */
	public static void selectionSort(int []array){
		int min = 0;
		boolean isChange = false;
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = i+1; j < array.length ; j++) {
				if(array[min] > array[j]){
					min = j;
					isChange = true;
				}
			}
			if (isChange) {
				array[i] =array[i] + array[min];
				 array[min] = array[i] - array[min];
				 array[i] = array[i] - array[min];
			}
			min = i + 1;
			isChange = false;
		}
	}


 

你可能感兴趣的:(java,冒泡排序选择排序)