[2018/11/18] Java数据结构(2) 简单排序 冒泡排序 选择排序 插入排序

 1 package ch_02;
 2 
 3 public class BubbleSort {
 4  public static void sort(long[] arr) {
 5      long temp = 0;
 6      for(int i = 0; i < arr.length-1; i++) {
 7          // 外层的循环从前向后
 8          for (int j = arr.length - 1; j > i; j--) {
 9              // 内层的循环从后向前, 判断序号靠前的元素是否小于序号靠后的元素
10              // 如果不是, 交换位置
11              if (arr[j - 1] > arr[j]) {
12                  //进行交换
13                  temp = arr[j];
14                  arr[j] = arr[j-1];
15                  arr[j-1] = temp;
16              }
17          }
18      }
19  }
20 }

 1 package ch_02;
 2 
 3 public class SelectionSort {
 4     public static void sort(long[] arr) {
 5         int k = 0;
 6         long temp = 0;
 7         for (int i = 0; i < arr.length - 1; i++) {
 8             // 这一步和冒泡排序是相同的, 都是从最前开始排序
 9             k = i;
10             for (int j = i; j < arr.length; j++) {
11                 if (arr[j] < arr[k]) {
12                     // 确保k是最小的元素的下标
13                     k = j;
14                 }
15             }
16             temp = arr[i];
17             arr[i] = arr[k];
18             arr[k] = temp;
19         }
20     }
21 }

 1 package ch_02;
 2 
 3 public class InsertSort {
 4     
 5     public static void sort(long[] arr) {
 6         
 7         for(int i = 1; i<arr.length; i++){//外层向右的index，即作为比较对象的数据的index
 8             long temp = arr[i];//用作比较的数据, 标准位, 即要替换的位置
 9             int j = i-1;  // j在i前一位
10             while(j>=0 && arr[j]>temp){  //当比到最左边或者遇到比temp小的数据时，结束循环
11                 arr[j+1] = arr[j];  // 当发现前面的元素的值比后一位的元素的值大的时候, 将前一位的值赋给后一位.
12                 j--;  // j继续向前.
13             }
14             arr[j+1] = temp;//把temp放到空位上
15         }
16     }
17 }