第一次提交 for 简单排序 v1

Author: data-lee

.DS_Store

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="jdk" jdkName="1.8" jdkType="JavaSDK" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

algorithm.iml

@@ -0,0 +1,35 @@
+package com.oslee.algorithm.sort;
+
+
+public class Bubble {
+
+    /*
+    对数组内的元素进行排序
+     */
+    public static void sort(Comparable[] a){
+        for (int i = a.length - 1; i > 0; i--){
+            for(int j = 0; j < i; j++){
+                if (greater(a[j], a[j + 1])){
+                    exch(a, j, j + 1);
+                }
+            }
+        }
+    }
+
+    /*
+    判断v是否大于w
+     */
+    private static boolean greater(Comparable v, Comparable w){
+        return v.compareTo(w) > 0;
+    }
+
+    /*
+    交换a数组中, 索引i和索引j处的值
+     */
+    private static void exch(Comparable[] a, int i, int j){
+        Comparable temp;
+        temp = a[i];
+        a[i] = a[j];
+        a[j] = temp;
+    }
+}

src/com/oslee/algorithm/sort/Bubble.java

@@ -0,0 +1,41 @@
+package com.oslee.algorithm.sort;
+
+/**
+ * @version:
+ * @description: 定义一个学生类Student, 具有年龄age和姓名username两个属性, 并通过Comparable接口提供比较规则;
+ * @author: Lee
+ * @create: 2020-03-04 22:21
+ */
+public class Student implements Comparable<Student> {
+    private String username;
+    private int age;
+
+    public String getUsername() {
+        return username;
+    }
+
+    public void setUsername(String username) {
+        this.username = username;
+    }
+
+    public int getAge() {
+        return age;
+    }
+
+    public void setAge(int age) {
+        this.age = age;
+    }
+
+    @Override
+    public String toString() {
+        return "Student{" +
+                "username='" + username + '\'' +
+                ", age=" + age +
+                '}';
+    }
+
+    @Override
+    public int compareTo(Student o) {
+        return this.getAge() - o.getAge();
+    }
+}

src/com/oslee/algorithm/sort/Student.java

@@ -0,0 +1,16 @@
+package com.oslee.algorithm.test;
+
+import com.oslee.algorithm.sort.Bubble;
+
+import java.util.Arrays;
+
+
+public class BubbleTest {
+
+    public static void main(String[] args) {
+        Integer[] arr = {4, 5, 6, 3, 2, 1};
+        Bubble.sort(arr);
+
+        System.out.println(Arrays.toString(arr));
+    }
+}

src/com/oslee/algorithm/test/BubbleTest.java

@@ -0,0 +1,35 @@
+package com.oslee.algorithm.test;
+
+import com.oslee.algorithm.sort.Student;
+
+/**
+ * @version:
+ * @description: 定义测试类Test, 在测试类Test中定义测试方法Comparable getMax(Comparable c1, Comparable c2)完成测试
+ * @author: Lee
+ * @create: 2020-03-04 22:28
+ */
+public class TestComparable {
+
+    public static void main(String[] args) {
+        Student student1 = new Student();
+        student1.setUsername("张三");
+        student1.setAge(18);
+
+        Student student2 = new Student();
+        student2.setUsername("李四");
+        student2.setAge(20);
+
+        Comparable max = getMax(student1, student2);
+        System.out.println(max.toString());
+    }
+
+    public static Comparable getMax(Comparable c1, Comparable c2){
+        int result = c1.compareTo(c2);
+        // 如果result小于0, 则c1比c2小; 如果result小大0, 则c1比c2大; 如果result==0, 那么c1和c2一样大
+        if (result >= 0){
+            return c1;
+        } else {
+            return c2;
+        }
+    }
+}