java排序总结

1. 冒泡排序
   基本思想：两个数比较，大的下沉，小的冒上来。
   过程：比较两个数，如果第二个数小就交换位置。每遍历一次就找的一个最大值放在最后。

   public static int[] budleSort(int[] arr){
   	int temp;
   	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]) {
   				temp = arr[j+1];
   				arr[j+1] = arr[j];
   				arr[j] = temp;
   			}
   		}
   	}
   	return arr;
   }
   

2. 选择排序
   在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
   第二次遍历n-2个数，找到最小的数值与第二个元素交换；
   第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

public static int[] selectSort(int[] arr){
			int min,temp;
			for(int i= 0;i<arr.length-1;i++){
				min=i;
				for(int j=i+1;j<arr.length;j++){
					if(arr[min]>arr[j]){
						min=j;
					}
				}
				if(min !=i){
					temp=arr[i];
					arr[i]=arr[min];
					arr[min]=temp;
				}
			}
			return arr;
		}

3. 插入排序
   在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

public static int[] insertSort(int[] arr){
		int temp;
		for(int i= 0;i<arr.length-1;i++){
			
			for(int j=i+1;j>0;j--){
				
				if(arr[j]<arr[j-1]){
					temp=arr[j-1];
					arr[j-1]=arr[j];
					arr[j]=temp;
				}
				else {
					break;
				}
			}
		}
		return arr;
	}