Java排序算法之冒泡排序和选择排序

前言：纵然伤心，也不要愁眉不展，因为你不知是谁会爱上你的笑容。——泰戈尔 《飞鸟集》
原文出处：http://blog.csdn.net/u014158743/article/details/52590477

import java.util.Arrays;
class Demo
{
	public static void main(String[] args) 
	{
		int[] arr ={12,34,56,34,67,89};

        System.out.println("排序之前");
		print(arr);

        //selectSort(arr);
		//bubbleSort(arr);
		Arrays.sort(arr);

        System.out.println();
		System.out.println("排序之后");
		
		print(arr);



	}

	//冒泡排序
	//结果：无结果
	//参数：一个整型数组
    public static void bubbleSort(int[] arr)
	{
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=0;j<arr.length-i-1;j++)
			{
				if(arr[j+1]<arr[j])
				{
					huan(arr,j,j+1);
				}
			}
		}
	
	}

	//选择排序
	//结果：无结果
	//参数：一个整型数组
	public static void selectSort(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[j]<arr[i])
				{
					huan(arr,i,j);
				}
			}
		}
	}

	//交换数组中指定下标的两个值
	//结果：无结果
	//参数：数组，下标
	public static void huan(int[] arr,int i,int j)
	{
		int c;
		c = arr[i];
		arr[i] = arr[j];
		arr[j] = c;
	}

	//打印数组中数的功能
	//结果：无结果
	//参数：数组
	public static void print(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
		{
			if(i!=arr.length-1)
				System.out.print(arr[i]+",");
			else
				System.out.print(arr[i]);

		}
	}
	

}

---

本系列文章