JAVA常用的排序冒泡和选择

一、冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重

复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名冒泡

//定义一个数组
		int array [] = {23,12,46,24,87,65,18,14,43,34,66,32};
		
		//冒泡排序
		for(int i=0;i<array.length-1;i++){
			for(int j=0;j<array.length-1;j++){
				if(array[j]>array[j+1]){
					int temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
		//输出排序后的数组
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]+"\t");
		}

//结果：12、14、18、23、 24、32、34、43、46、65、66、87	

二、选择排序

选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到

全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面)。

//定义一个数组
		int array [] = {23,12,46,24,87,65,18,14,43,34,66,32};
		//选择排序
		for(int i=0;i<array.length-1;i++){
			for(int j=i+1;j<array.length;j++){
				if(array[i]<array[j]){
					int temp=array[i];
					array[i]=array[j];
					array[j]=temp;
				}
			}
		}
		
		//输出排序后的数组
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]+"\t");
		}

输出结果87	66	65	46	43	34	32	24	23	18	14	12