Java几种数组元素排序方法总结

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/ziminrenweimuhuo/article/details/102523717

选择排序

选择一个位置，先把它排好为止。

for(int x=0; x<arr.length-1; x++)
{
	for(int y=x+1; y <arr.length; y++)
	{
		if(arr[x]>arr[y])
		{
			int temp = arr[x];
			arr[x] = arr[y];
			arr[y] = temp;
		}
	}
}

冒泡排序

相邻的优先比较。

for(int x=0; x<arr.length-1; x++)
{
	for(int y=0; y<arr.length-x-1; y++)
	{
		if(arr[y]>arr[y+1])
		{
			int temp = arr[y];
			arr[y] = arr[y+1];
			arr[y+1] = temp;
		}
	}
}