Java实现冒泡、选择、插入排序

于 2008-03-18 14:59:17 发布 · 119 阅读

文章标签：

#Java #J#

java基础专栏收录该内容

2 篇文章

订阅专栏

本文提供了一种使用Java实现的三种基本排序算法：冒泡排序、选择排序和插入排序。通过具体的代码示例展示了每种排序算法的工作原理，并提供了一个简单的测试用例来验证排序功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源文件


public class Sorter
{	
	public void bubbleSort(int[] a)
	{
		for(int i=0;i<a.length-1;i++)
		{
			for(int j=0;j<a.length-1;j++)
			{
				change(a,j,j+1);
			}
		}
		print(a);
	}

	public void selectSort(int[] a)
	{
		for(int i=0;i<a.length-1;i++)
		{
			int temp = i;
			for(int j=i+1;j<a.length;j++)
			{
				if(a[temp]>a[j])
				{
					temp=j;
				}
			}
			change(a,i,temp);
		}
		print(a);
	}

	public void insertSort(int[] a)
	{
		for(int i=1;i<a.length;i++)
		{
			int temp = a[i];
			int j=i-1;
			while(j>=0&&temp<a[j])
			{
				a[j+1] = a[j];
				j--;
			}
			a[j+1]=temp;
		}
		print(a);
	}

	private void change(int[] b,int i, int j) 
	{
		int temp=0;
		if(b[i]>b[j])
		{
			temp=b[i];
			b[i]=b[j];
			b[j]=temp;
		}
	}

	private void print(int[] a) {
		for(int i=0;i<a.length-1;i++)
		{
			System.out.print(a[i]+"<");
		}
		System.out.println(a[a.length-1]);
	}
}

//测试
public class Test
{

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		int[] a = new int[]{84,55,34,11,9,8,6,5,7,1};
		Sorter   sorter = new Sorter();
		//sorter.bubbleSort(a);
		//sorter.selectSort(a);
		sorter.insertSort(a);
	}
}