java的几种常见的排序排序方法

import java.util.Scanner;
//运用Scanner输入数字
public class 排序方法 {
	public static void main(String[] args) {
		
		System.out.println("请输入的数字：");
		
		Scanner sc=new Scanner(System.in);
       //定义一个数组		
		int a[]=new int[6];
		//循环，用i表示数组的下标
		for(int i=0;i<a.length;i++){
			int t=sc.nextInt();
			//将t保存到数组中
			a[i]=t;
		}
		//冒泡的方法
		for(int i=0;i<a.length;i++){
			for(int j=i+1;j<a.length;j++){
				if(a[j]>a[i]){
					int temp=a[i];
					a[i]=a[j];
					a[j]=temp;
					}
				}
		}
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
		System.out.println("------------------插入排序-------------");
		//插入排序
		for(int i=1;i<a.length;i++){
			int value=a[i];
			int j=i-1;
			for(;j>=0;j--){
				if(value>a[j]){
					a[j+1]=a[j];
				}
				else{
					break;
				}
				a[j+1]=value;
			}	
		}
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
		System.out.println("**********选择排序***********");
		for(int i=0;i<a.length;i++){
			int Index=i;
			for(int j=i+1;j<a.length;j++){
				if(a[j]<a[Index]){
					Index=j;
					}
				if(i!=Index){
					int temp=a[i];
					a[i]=a[Index];
					a[Index]=temp;
				}
			}
		}
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
	}

}

 

一、冒泡排序方法

思路：相邻两数两个数之间的比较

如果是从大到小的排列，第一轮两个相邻的元素相比较，把数组中最大的元素排在数组的第一位，第二轮相比较，将次大的排在数组的第二位，依次排下去

 

二、插入排序的方法

思路：（1）将下标为1的元素为标准，将前面的元素与此标准相比较

           （2）将下标为2的元素为标准，将前面的元素与此标准比较

           （3）以此类推

 

三、选择排序的方法

思路：两个元素相比较，不一定是相邻的元素。

如：将元素从大到小排列，第一次先找出最大的元素与数组的最后一位交换位置，第二次找出第二大的元素与倒数第二位交换位置，依次类推。