学习Java（七）数组排序和方法调用（补充）

数组排序

• 有三种排序：冒泡排序，选择排序，插入排序。

1.冒泡循环

• 含义：数组里的元素两两比较，若按照从小到大的排序方式，两两比较完的元素再进行交换（即排序），把较小值放到前边，大的元素值放到后面和下一个元素比较，直到完成排序，这样数组元素就像气泡一样从底部上升到顶部。
• 思路：两个for循环嵌套，外面的for负责控制轮数，里面的for负责比较。
• eg：将数组a由大到小排序

public class Sort{
	public static void main(String[] args){
		int[] a = {12,2,5,7,9};
		for(int i = 0;i < a.length-1;i++){     
			for(int j=0;j < a.length-1-i;j++){  //必须-1因为要满足j+1不能超过数组索引长度
				if(a[j] < a[j+1]){              //-i是为了节省比较次数，如果不-i下一次排序就会和上一次排好的序（即冒出的泡）再次比较。
				int temp = a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}	
			}
			 for(int k=0;k<a.length;k++){
				System.out.print(a[i]+" ");
			}
		    	System.out.println();
		}
	}
}

2.选择排序

• 含义：假设数组有n个元素，将数组第一个元素和其他n-1个元素比较，如果由大到小排序，比较出最大的元素放到左边，再开始下一轮，将数组第二个元素和剩下的n-2个元素比较，排出最大的元素，直到比较完。

  注：第一轮比较出来的元素，在下一轮比较时该元素是不参与比较的。
  

• 思路：第一个for循环负责轮数，第二个for负责比较元素。

• eg：从大到排序

public class Sort{
	public static void main(String[] args){
		int[] a = {12,2,5,7,9};
		for(int i = 0;i < a.length;i++){
			for(int j=1+i;j < a.length;j++){    //j=1+i指的是开始下一轮比较
				if(a[i] < a[j]){
				int temp = a[j];
				a[j]=a[i];
				a[i]=temp;
			}	
			}
			 for(int k=0;k<a.length;k++){
				System.out.print(a[i]+" ");
			}
		    	System.out.println();
		}	
	}
}

3.插入排序

• 含义：先假定左边的元素已经排好序，拿右边未排序的元素和左边的序列最右端的一个元素比较，将右边的元素放到左边后，新元素再和左边序列里的元素比较排序。
• 思路：第一个for循环负责轮数，第二个for循环负责元素比较。
• eg：元素从大到排序

public class Sort{
	public static void main(String[] args){
		int[] a = {12,2,5,7,9};
		for(int i = 1;i < a.length;i++){
			for(int j=i;j>0;j--){   //右边已经和左边最边的元素比较完，放到最边元素的左边，但是新放入的元素需要和左边的序列再次排序，直到满足从小到大规则。
				if(a[j] > a[j-1]){
				int temp = a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}	else{
				break;
			}
			}
			for(int k=0;k<a.length;k++){
				System.out.print(a[i]+" ");
			}
		    	System.out.println();
		}
	}
}		

方法调用

• 上次没有具体显示出方法调用的实例，在这里补充一些。在主函数调用其他函数，在编写代码过程中会更加方便。
• 特点
  （1）方法不调用不执行
  （2）方法与方法是平级关系，不能嵌套定义
  （3）方法定义的时候参数之间用逗号隔开
  （4）方法调用的时候不用在传递数据类型
  （5）如果方法有明确的返回值，一定要有return带回一个值
• eg：

public class Sort{
	public static void main(String[] args){
		insert();     //插入排序
	}
	public static void sellector(){ 
		int[] a = {12,2,5,7,9};
		for(int i = 0;i < a.length;i++){
			for(int j=1+i;j < a.length;j++){    //j=1+i指的是开始下一轮比较
				if(a[i] < a[j]){
				int temp = a[j];
				a[j]=a[i];
				a[i]=temp;
			}	
			}
			show(a);
		}	
	}
	public static void show(int[] a){
		for(int i=0;i<a.length;i++){
				System.out.print(a[i]+" ");
			}
		    	System.out.println();
	}
}