java基础整理の数组的排序方法

比较出名的冒泡的排序

	//对数组进行排序,从小到
	public int[] sort(int[] arr){
		System.out.println("数组从小到大排序：");
		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]){
					int temp = arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		return arr;
	}

直接排序——效率更高

public void sortFast(int[] arr){
		for(int i = 0;i<arr.length-1;i++){
			int t = i;//默认arr[i]是最小的
			for(int j = i;j<arr.length;j++){
				if(arr[t]<arr[j]){
					t = j;// 一旦发现后面有更大的，就记录其下角标
				}
			}//内循环一次能找到最小的数，
			//把最小的数提到第一位
			if(t!=i){
				int temp = arr[i];
				arr[i] = arr[t];
				arr[t] = temp;
			}
		}
	}