简单的数组排序

1、冒泡排序

	public void sort(long[] 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]) {
					long tmp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = tmp;
				}
			}
		}
	}

冒泡排序怎么理解。打个比方：

现在有十个战斗力不等的士兵从左到右随机站成了一排，现在要根据他们的战斗力从左到右去排个顺序。第一步由士兵一跟第士兵二PK，结果士兵一赢了，不好意思俩人换个位置。第二步由士兵二跟士兵三进行PK，士兵二赢了，那就再换一下位置。这样PK到某一轮的时候前面的士兵打不过后边那一位了，俩人就不用了换位置了。就这样一直打到第十个士兵那，结果肯定是最右侧的那位是最强的。  第一名有了，那就开始争夺第二名，还是以原来的规则，以此类推下去就能把顺序排出来了。

大致的步骤如下：图在网上找的。。

2、插入排序

	public void sort(long[] arr) {
		for(int i=1; i<arr.length; i++){
			
			for(int j=i; j>0; j--){
				if(arr[j]<arr[j-1]){
					long temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
				}
			}
			
		}
		
	}

插入排序的方式跟冒泡排序有些类似，方向是反着来的。

还是那十个战斗力不等的士兵从左到右随机站成了一排。第一步由士兵二跟第士兵一PK，结果士兵二输了，不好意思俩人换个位置，弱小的站到边上去。第二步由士兵三跟士兵二进行PK，士兵三输了，那就跟士兵二换下位置。再继续跟士兵一PK，输了就再换个位置，赢了就不用动了。就这样十个人从士兵二往后一个一个来都得PK一边，输的往前面靠，赢了就不用动，以此类推下去就能把顺序排出来了。

具体图如下：

3、直接选择排序

	public void sort(long[] arr) {
		int k = 0;
		long tmp = 0;
        //arr[k]总是为最小值
		for(int i=0;i<arr.length-1;i++) {
			k = i;
			for(int j=i;j<arr.length;j++) {
				if(arr[j] < arr[k]) {
					k = j;
				}
			}
			
			tmp = arr[i];
			arr[i] = arr[k];
			arr[k] = tmp;
			
		}
	}

 

还是那十个战斗力不等的士兵从左到右随机站成了一排。第一步让十个人从左到右依次PK，最弱的那个举个白牌，举牌的那位跟最左边上的那位交换位置。第二步让从左边起第二个士兵开始向右依次PK（最左边的那个已经是最弱的了，不用参加PK了），这一次还是PK最弱的那个举白牌，拿牌的跟第二个士兵交换位置，以此类推下去就能把顺序排出来了。