交换类排序——冒泡排序(BubbleSort)Java实现

冒泡排序是通过相邻的数据元素进行交换,逐步将待排序的序列变为有序序列,冒泡排序为不稳定排序
我的习惯,先上代码

冒泡排序

	
	public static void bubbleSort(int[] array){
		/*
		 * 外层循环控制趟数,每趟比较可对一个数据元素排序,
		 * 所以只需要比较array.length-1趟
		 */
		for(int i = 0; i"号为升序,"<"号为降序
				if(array[j] > array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
	}

在程序中调用排序方法:

	
	public static void main(String[] args){
		int[] array = new int[] {3,5,7,1,2,9,13};
		bubbleSort(array);
		for(int i = 0; i < array.length; i++){
			System.out.print(array[i]+",");
		}
	}
	
	输出结果为
	1,2,3,5,7,9,13,

冒泡排序是最基础也是最简单的一种排序方式,图就不上了,如果有不懂的地方,自己写几个数试一下就知道了

你可能感兴趣的:(排序,数据结构基础)