【了解java编程结构】java排序算法为例

​
​

活动地址：CSDN21天学习挑战赛

目录

​一、在Eclipse下编写java代码前的工程建立步骤

二、import语句引用类的使用

 三、排序算法示例

---

​一、在Eclipse下编写java代码前的工程建立步骤

1）新建java Project工程项目

 

2）在src文件夹下创建Package包

3）创建class类（.java的file文件）

        在创建包的时候，系统会自动生成一个.java文件，可对其进行重命名（右击package包-->Refactor-->Rename）,使其与该java类同名

4）在类中编写代码

        包含主函数的类块编程框架如下（子函数根据需求编程，可以没有）：

二、import语句引用类的使用

1）java本身自带了大约130个包，当我们需要引入一个包中所有类的时候，通过“*”运算符便可以将所有的类全部导入，如：

import java.util.*;
//当需要使用控制台（键盘）输入数据时即可在类定义前写入import语句，使得可以调用java.util.Scanner扫描类

2）当两个类分别创建在同一个的两个包下，则需要import

如：在包Class_variable的类PointTest中定义了点类Point；当另一个包Class_Inherit中可以通过“import Class_variable.PointTest ”直接调用。

3）当两个类创建在同一个包下，则可以不使用import直接调用另一个自定义的类

 三、排序算法示例

        以冒泡算法排序为例(注意包名和类名在程序中体现)：

        其余算法示例：①插入排序、②选择排序、③学生学号按照成绩高低排序的一个简单实例

        Array_Sort.java代码如下:

package Array;

//为了调用java.util.Scanner类，当需要使用控制台（键盘）输入数据时即可调用这个类
import java.util.*;

public class Array_Sort{
	
	public static void main(String[] args) {
		
		int[] a;
		int i,n=5;
		a = new int[10];   //定义数组的容量要比n大
		
		 Scanner reader = new Scanner(System.in);  //定义扫描器对象
		
		//输入需要进行排序的数据
		for(i=0;i<n;i++)
			a[i] = reader.nextInt();

		
		//冒泡排序
		 for (i=0;i<a.length-1;i++) {  //第一层for循环,用来控制冒泡的次数
	            for (int j = 0; j < a.length-1; j++) { //第二层for循环,用来控制冒泡一层层到最后
	                //如果前一个数比后一个数大,两者调换 ,意味着泡泡向上走了一层
	                if (a[j] > a[j+1] ){
	                    int temp = a[j];
	                    a[j] = a[j+1];
	                    a[j+1] = temp;
	                }
	            }
	        }

		
		//for循环控制数组输出
		for(i=0;i<a.length;i++)
			System.out.println(a[i]+"\t");
		
		//关闭输入流，如果不写这句可能会发出警告，存在数据泄露的风险
		reader.close();
	}
}

         结果如下：

     若点击运行时，系统没有反应，又发现窗口中没有显示出控制台，将其调出即可。输入需要排序的数据后，系统运行结果如上图：