Java入门之排序算法

Java基础入门

将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。

常见的排序算法：

a.稳定排序：基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序。

b.不稳定排序：快速排序、希尔排序、堆排序、直接排序。

1)冒泡排序：

public class Demo1
{
	public static void main(String[] args){
		int[] num={12,99,55,4,5,7,3,1};
		/*算法实现*/
		int temp=0;
		for(int i=num.length-1;i>0;--i)
		{
			for(int j=0;j<i;++j)
			{
				if(num[j+1]>num[j])
				{
					num[j]=num[j]+num[j+1];
					num[j+1]=num[j]-num[j+1];
					num[j]=num[j]-num[j+1];					
				}
			}
		}
		/*打印数组*/
		for(int i=0;i<num.length;i++)
		{
			System.out.println(num[i]);	
		}
	}
}

2)简单选择排序

public class Demo1
{
	public static void main(String[] args){
		int[] num={12,99,55,4,5,7,3,1};
		/*算法实现*/
		int temp=0;
		for(int i=0;i<num.length;++i)
		{
			for(int j=i+1;j<num.length;++j)
			{
				if(num[i]>num[j])
				{
					num[i]=num[i]+num[j];
					num[j]=num[i]-num[j];
					num[i]=num[i]-num[j];					
				}
			}
		}
		/*打印数组*/
		for(int i=0;i<num.length;i++)
		{
			System.out.println(num[i]);	
		}
	}
}