JAVA中的两种典型排序，选择和冒泡

对于初学java的童鞋来说，排序是必经之路，排序有很多种，我列出两种最常用的排序选择，冒泡供大家参考

 注：默认的排序顺序是从小到大

 

选择排序

 

	public static void selectSort(int[] arr)//选择排序
	{
		for (int x=0;x<arr.length-1 ;x++ )
		{
			for (int y=x+1;y<arr.length ;y++ )
			{
				if (arr[x]>arr[y])//第x+1个数跟其后的每个数都比较，选择出最大的一个数
				{
					int temp=arr[x];
					arr[x]=arr[y];
					arr[y]=temp;
				}
			}
		}
	}

 

冒泡排序

 

public static void bubbleSort(int[] arr)//冒泡排序
	{
		for (int x=0;x<arr.length-1 ;x++ )
		{
			for (int y=0;y<arr.length-1-x ;y++ )
			{
				if (arr[y]>arr[y+1])//冒泡排序是相邻两个数进行比较，然后选出最大的那个
				{
					int temp=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;
				}
			}
		}
	}

 

小小献丑了，希望对大家能有所帮助，有爱好java的同学可以加我QQ互相学习啊，1214483639