黑马程序员--java常用的四种排序

------- android培训、java培训、期待与您交流！ ----------

1，选择排序

基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

 

2，冒泡排序

基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

 

3，插入排序

基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

 

4，快速排序

基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

四种排序示例：

import java.util.*;
class Demo 
{
	public static void main(String[] args) 
	{
		int[] arr = {5,1,6,4,2,8,9};
		//selectSort(arr);
		//bubbleSort(arr);
		//insertSort(arr);
		//arraySort(arr);
		printArray(arr);
	}
	//选择排序
	public static void selectSort(int[] arr)
	{
		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;
				}
			}
		}
	}
	//冒泡排序
	public static void bubbleSort(int[] arr)
	{
		for(int x=0;x<arr.length-1;x++)
		{
			for(int y=0;y<arr.length-x-1;y++)//-x:减少每一次比较元素，-1:防止角标越界
			{
				if(arr[y]>arr[y+1])
				{
					int temp = arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;
				}
			}
		}
	}
	//插入排序
	public static void insertSort(int[] arr)
	{
		for(int x=1;x<arr.length;x++)
		{
			for(int y=x;y>0;y--)
			{
				if(arr[y-1]>arr[y])
				{
					int temp = arr[y-1];
					arr[y-1]=arr[y];
					arr[y]=temp;
				}
			}
		}
	}
	//快速排序
	public static void arraySort(int[] arr)
	{
		Arrays.sort(arr);
	}
	//打印数组
	public static void printArray(int[] arr)
	{
		System.out.print("[");
		for(int x=0;x<arr.length;x++)
		{
			if(x!=arr.length-1)
				System.out.print(arr[x]+",");
			else
				System.out.println(arr[x]+"]");
		}
	}
}

------- android培训、 java培训、期待与您交流！ ----------