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

最新推荐文章于 2023-07-25 13:48:28 发布

原创最新推荐文章于 2023-07-25 13:48:28 发布 · 297 阅读

3 ·

CC 4.0 BY-SA版权

Java日常学习专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了两种基本的排序算法：选择排序和冒泡排序。选择排序通过依次选择未排序部分的最小元素并将其放置到已排序部分的末尾来实现排序。冒泡排序则是通过重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。文章详细介绍了这两种算法的实现过程。

选择排序

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

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;
		}
	}
}