简单排序

import java.util.Random;//随即从内存生成
import java.util.Arrays;//java现有的类方法为数组提供排序等等功能

public class TestSort {
	public static void main(String[] args) {
		Random r=new Random();
		SortArray s=new SortArray();
		int[] array=new int[10];
		for(int i=0;i<array.length;i++){
			array[i]=r.nextInt(1000);//默认随机生成[0,1000)区间的数 
		}
		System.out.println(Arrays.toString(array));
		s.sort(array);
		System.out.println(Arrays.toString(array));
		
		int[] m=new int[]{15,54,87,55,2};
		s.Maopao(m);
		System.out.println(Arrays.toString(m));
		s.xuanzhe(m);
		System.out.println(Arrays.toString(m));
	}
	
}
class SortArray{
	//插序
	void sort(int[] arr){
		int temp;
		for(int i=1;i<arr.length;i++){
			temp=arr[i];
			int j=i-1;
			for(;j>=0&&arr[j]>temp;j--){
				arr[j+1]=arr[j];
			}
			arr[j+1]=temp;
		}
	}
	//冒泡
	void Maopao(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					swap(arr,j,j+1);
				}
			}
		}
	}
	//选择
	int[] xuanzhe(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			int t=i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[t]>arr[j]){
					t=j;
				}
			}
			if(t!=i){
				swap(arr,t,i);
			}
		}
		return arr;
	}
	void swap(int[]arr ,int i,int j){
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
	}
}