黑马程序员——Java基础语法:几种简单的排序算法的实现

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


        1.快速排序:它通过一趟排序将要排序的元素分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分元素分别进行快速排序,整个排序以递归的方式进行,从而最终使所有元素有序。


        2.选择排序:每一趟从待排序的元素中选出最小的一个元素,顺序放在已排好序的数列的一端,直到全部待排序的元素变得有序。


        3.冒泡排序:它通过不断遍历要排序的数列,每次比较两个元素,交换顺序错误的元素。一直重复遍历交换直到没有需要交换的元素为止。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

   

package com.itheima;

/**
 * 几种简单的排序算法的实现
 * @author Ryan
 */

public class SortUtils {
	/*
	 * 快速排序
	 * */
	public static void quickSort(int[] arr,int low,int high)
	{
		int temp;										//定义一个变量用于存放枢轴
		int left = low,right = high;						
		if (low<high){
			temp = arr[low];
	
	//该循环完成了一趟排序,将大于枢轴的元素放在右边,而小于枢轴的元素放在左边
			while(left!=right){
				while(right>left&&arr[right]>temp)		//从右往左寻找一个小于枢轴的元素
					right--;							
				if(left<right){							
					arr[left] = arr[right];					//将这个找到的元素放在枢轴左边
					left++;
				}
				while(left<right&&arr[left]<temp)			//从左往右寻找一个大于枢轴的元素
					left++;
				if(left<right){
					arr[right] = arr[left];					//将这个找到的元素放在枢轴右边
					right--;
				}
			}
			arr[left] = temp;							//把枢轴放在正确的位置
			
			quickSort(arr,low,left-1);						//通过递归最终排序完成
			quickSort(arr,left+1,high);
		}
	}
	
	/*
	 *选择排序
	 *内循环就结束一次,最值出现头角标位置 
	 */
	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])
					swap(arr,x,y);
			}
		}
	}
	
	/*
	 * 冒泡排序:相邻的两个元素进行比较,如果符合条件就换位
	 * 			内循环一次,最值出现在尾角标的位置
	 * */
	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])
					swap(arr,y,y+1);
			}
		}
	}
	
	//为选择排序和冒泡排序定义一个交换数组中元素的方法
	public static void swap(int[] arr,int a,int b)
	{
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}
}



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

你可能感兴趣的:(java,排序)