Java简单排序（1，冒泡排序，2，选择排序，3，插入排序）

版权声明： https://blog.csdn.net/weixin_40072979/article/details/82185304

1：冒泡排序：（将相邻的两项作比较，如果左边比右边大，则交换顺序，最后结果是把最大会被冒出来放在最右边）

public class BubbleSort {
	//冒泡排序
	public static void sort(long[] arr){
		long tmp = 0;
		for(int i=0; i<arr.length-1; i++){
			for(int j=arr.length-1; j>i; j--){
				if(arr[j-1]>arr[j]){
					tmp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = tmp;
				}
			}
		}
	}
	
	public static void main(String[] args){
		long[] arr = new long[5];
		arr[0]=10;
		arr[1]=12;
		arr[2]=3;
		arr[3]=5;
		arr[4]=1;
		
		BubbleSort.sort(arr);
		
		System.out.print("[");
		for(long num :arr){
			System.out.print(num+" ");
		}
		System.out.println("]");
	}

}

2：选择排序：第一趟，将待排序数据 arr[1]~arr[n]中选出最小的数据与arr[1]交换，第二趟，在待排序的数据arr[2]~arr[n]中选出最小的一个元素与arr[2]交换，以此类推。选择排序比冒泡排序效率高些

k代表最小数的下标（假定每一轮第一项就是最小的）

/**
 * 选择排序
 * @author Administrator
 *
 */
public class SelectedSort {
	
	public static void sort(long[] arr){
		int k = 0;//标记最小数值的位置
		long tmp = 0;
		for(int i=0;i<arr.length-1;i++){
			k = i;//假定每一轮第一个就是最小的
			for(int j=i; j<arr.length; j++){
				if(arr[k] > arr[j]){
					k = j;
				}
			}
			tmp =  arr[i];
			arr[i] = arr[k];
			arr[k] = tmp;
		}
	}
	
	public static void main(String[] args) {
		long[] arr = new long[5];
		arr[0]=10;
		arr[1]=12;
		arr[2]=3;
		arr[3]=5;
		arr[4]=1;
		
		SelectedSort.sort(arr);
		
		System.out.print("[");
		for(long num :arr){
			System.out.print(num+" ");
		}
		System.out.println("]");
	}

}