1、编程思想
构建程序结构
一种编程思路
非结构化编程:有个关键字 goto
面向过程的编程思想:
从问题的过程入手
函数很重要
自顶向下,逐步求精。
- 输入int n
- 判断n是否合法
- 拆分 a+b
- 判断a是否是质数
- 判断b是质数
- 4、5 true 打印
伪代码====》代码
面向对象的编程思想
2、数组
一次性定义多个同类型的变量。
int[] a;
二维数组 int[][] a;
3、冒泡排序与选择排序
冒泡排序:a0>a1 位置调换
a0
package chp4;
public class TestArraySort{
public static void main(String[] args){
int[] data={4,8,3,2,1};
int n=data.length;
//冒泡
/* for(int i=1;i<n;i++){
for(int j=0;j<(n-i);j++){
if(data[j]>data[j+1]){
int t=data[j];
data[j]=data[j+1];
data[j+1]=t;
}
}
}
*/
//选择排序
for(int i=0;i<n-1;i++){
for(int j=(i+1);j<n;j++){
if(data[i]>data[j]){
int t=data[i];
data[i]=data[j];
data[j]=t;
}
}
}
for(int i=0;i<n;i++){
System.out.print(data[i]+" ");
}
System.out.println();
}
}