黑马程序员_java的几种排序方法

最新推荐文章于 2024-06-19 11:00:59 发布

肖涵java

最新推荐文章于 2024-06-19 11:00:59 发布

阅读量391

点赞数

本文链接：https://blog.csdn.net/u014214523/article/details/21525087

版权

本文介绍了两种基本的排序算法——选择排序和冒泡排序。选择排序通过不断寻找最小元素并将其放置在正确的位置来进行排序；而冒泡排序则通过重复比较相邻元素并交换顺序错误的元素来实现排序。文章提供了这两种排序算法的Java实现代码。

摘要由CSDN通过智能技术生成

1.选择排序

选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。先临时记录其位置，只有在一趟

循环完以后确定了最小的数据，才会发生交换。

class selectSrot
{
	public static void main(String [] args)
	{
		int [] arr={4,1,2,6,5,7};
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				swap(arr,i,j);
				
			}
		}
		for(int x=0;x<arr.length;x++)
		{
			System.out.println(arr[x]);
		}
	}
	public  static  void swap(int []arr,int i,int j)
	{
		if(arr[i]>arr[j])
		{
			int temp;
			temp=arr[i];
			arr[i]=arr[j];
			arr[j]=temp;
		}
	}
}

2.冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

class srot
{
	public static void main(String[] args)
	{
		int []arr={4,1,2,6,5,7};
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=0;j<arr.length-i-1;j++)
			{
				if(arr[j]>arr[j+1])
				{
					swap(arr,j);
					
				}
			}
			
		}
		for(int x=0;x<arr.length;x++)
			{
				System.out.print(arr[x]);
			}
		}
		
	public  static  void swap(int []arr,int j)
		{
			if(arr[j]>arr[j+1])
				{
				int temp;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				}
		}
}