JAVA006-冒泡排序和方法

冒泡排序

经典的冒泡排序

package homework;
import java.util.Scanner;
public class ArraySort {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        /*让用户输入数据*/
        int[] num = new int[5];
        Scanner s = new Scanner(System.in);
        for(int i=0;i<num.length;i++){
            System.out.print("请输入第"+(i+1)+"个数");
            num[i]= s.nextInt();
        }
        /*排序经典的冒泡排序*/
        for(int i=0;i<num.length-1;i++){
            for(int j=0;j<num.length-1-i;j++){//随着i的增加，说明找最小值数据越来越少，两两比较次数越来越少
                int temp=0;
                if(num[j]<num[j+1]){   //判断如果数组的前一个数小于后一个数，就交换位置
                    temp = num[j];
                    num[j] = num[j+1];
                    num[j+1] = temp;
                }
            }
        }
        /*输出排序后的数组 */
        for(int k=0;k<num.length;k++){
            System.out.print(num[k]);
        }
    }
}

输出结果显示

请输入第1个数
12
请输入第2个数
25
请输入第3个数
13
请输入第4个数
11
请输入第5个数
20
25  20  13  12  11

方法

什么是方法？

1. 方法是解决某些问题的一系列步骤的集合
2. 方法包含在类或者对象中
3. 方法在程序中被创建，在其他地方使用

方法的定义

1. 修饰符：public static定义了方法的访问类型
2. 返回值：一个方法可能会有返回值。
3. 方法的名字：
4. 参数：被调函数的参数叫做行参，主调函数的参数叫做实参。在调用函数时必须传入指定的参数。行参可以有多个，在调用的时候要遵循个数，顺序。
5. {}方法体

return 函数的返回，代替了输出
vord 无函数返回
有返回函数
返回的数据类型必须和函数定义的返回类型相同

方法的重载

方法名和返回类型相同，参数个数和参数类型不相同