package ch02;
public class BubbleSort {
public static void sort(long[] arr) {
long temp = 0;
for(int i = 0; i < arr.length - 1; i ++) {
for (int j = arr.length - 1; j > 0; j --) {
if (arr[j] < arr[j - 1]) {
//交换
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
}
}
}
package ch02;
public class InsertSort {
public static void sort(long[] arr) {
long tmp = 0;
for(int i = 1; i < arr.length; i ++) {
tmp = arr[i];
int j = i;
while(j > 0 && arr[j] >= tmp) {
arr[j] = arr[j - 1];
j --;
}
arr[j] = tmp;
}
}
}
package ch02;
public class SelectionSort {
public static void sort(long[] arr) {
int k =0;
long temp = 0;
for(int i = 0; i < arr.length -1; i++) {
k = i;
for(int j = i; j < arr.length; j ++) {
if(arr[j] < arr[k]) {
k = j;
}
}
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}