Java正式day_06——数组排序

Java正式day_06——数组排序

昨天程序的问题：

1. 程序的易读性和健壮性。可用=>易读=>健壮
2. 标签符的命名：包命名，类命名，变量命名，适当的注释。

 

---

•     选择排序法：（最简单，容易理解，性能最差）

            选择排序法中，外层循环定义了比较的次数意思就是五个数比较大小，比较四次。

            内层循环控制了比较大小的两个数，从score[0]与score[1]开始比较。

package com.situ.chapter;
public class Subject001 {
    public static void main(String[] args) {
        int[] a = new int[] { 8, 58, 45, 6, 9,  36 };
        for (int i = 0; i < a.length - 1; i++)  { //外层循环控制比较次数
            for (int j = i + 1; j < a.length;  j++) {//内层循环控制每次比较的两个数
                if (a[i] > a[j]) {
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }
}

•  Json: http://www.jsons.cn/ 排序动画演示地址+各种好用的小插件。
• 冒泡排序：（性能较差）：假设数据规模为N；每一轮，都是从0开始，没想零的两个数据比较轻的上浮，重的下沉，一轮结束之后，最大的沉底。
• 二分查找：折半查找，前提：数组必须有序。
• 字符串：String 类。