冒泡排序
经典的冒泡排序
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
方法
什么是方法?
- 方法是解决某些问题的一系列步骤的集合
- 方法包含在类或者对象中
- 方法在程序中被创建,在其他地方使用
方法的定义
- 修饰符:public static定义了方法的访问类型
- 返回值:一个方法可能会有返回值。
- 方法的名字:
- 参数:被调函数的参数叫做行参,主调函数的参数叫做实参。在调用函数时必须传入指定的参数。行参可以有多个,在调用的时候要遵循个数,顺序。
- {}方法体
return 函数的返回,代替了输出
vord 无函数返回
有返回函数
返回的数据类型必须和函数定义的返回类型相同
方法的重载
方法名和返回类型相同,参数个数和参数类型不相同