04java选择 冒泡排序

选择排序

0角标和后面的的值比较
1角标和后面的值比较
。。。
n-1和n比较

即嵌套循环

class arrtast
{
	public static void main(String[] args)
	{
	
		int[] arr=new int[]{3,1,6,8};
		//在排序前打印
		printarr(arr);
		selectsort(arr) ;
		//排序后
		printarr(arr);
		
	}
	public static void printarr(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
		{
			if(i!=arr.length-1)
			{
				System.out.println(arr[i]+",");
			}
		}
	}
	public static void selectsort(int[] arr)
	{
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[i]>arr[j])
				{
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
	
	}

冒泡排序

相邻两个元素比较 如果符合就换位 第一次换位 最大值在最后位
第二轮换位 次大的值在倒数第二位
。。。
每轮换位后

public static void bubblesort(int[] arr)
{
	for(int i=0;i<arr.lendth-1;i++)
	{
		for(int j=0;j<arr.lendth-i-1;j++)//-x:让每一次比较的元素减少1
		{
			if(arr[j]>arr[j+1])
			{
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
}

真实开发

public static void main()
{
	int[] arr={};
	Array.sort(arr);
}

插入 快速 希尔