/*其实个人感觉算法的好处在于思想,代码神马的都是浮云,有了算法思想代码都是水到渠成的事,不理解这种思想,看算法类代码就跟一坨屎是一样一样的,没什么可阅读的。浪费时间,一般程序员不是专门搞算法的其实实际上工作中真用这玩意的概率很低,但面试爱问,这差不多其实也能体现一个人的思维水准,要走高级路线还是必须要研究一下,好处还是潜移默化的,那么问题来了,算法难度一是来源于算法本身,但其实最大难度是讲的烂,能说明白的都是稀缺品种,所以一本好的学习资料尤其重要,我推崇 “大道至简”这种思想,觉得在软件领域是难能可贵的。 原谅我把凡是那种故弄玄虚,把简单问题描述的复杂化,把复杂问题描述成神话的这种我都看成是屎 .....*/
/**
* 插入排序
*
* @param arr
*/
public static void insetSort(long[] arr) {
for (int out = 1; out < arr.length; out++) {
long currentValue = arr[out];
int position = out;
for (int in = out - 1; in >= 0; in--) {
if (currentValue < arr[in]) {
arr[in + 1] = arr[in];
position--;
} else {
break;
}
}
arr[position] = currentValue;
}
}
/**
* 选择排序
*
* @param arr
*/
public static void selectSort(long[] arr) {
for (int out = 0; out < arr.length - 1; out++) {
for (int in = out + 1; in < arr.length; in++) {
if (arr[out] > arr[in]) {
swap(out, in, arr);
}
}
}
}
/**
* 冒泡排序
*
* @param arr
*/
public static void bubbleSort(long[] arr) {
for (int out = arr.length - 1; out > 0; out--) {
for (int in = 0; in < out; in++) {
if (arr[in] > arr[in + 1]) {
swap(in, in + 1, arr);
}
}
}
}
/**
* 二分查找,折半查找
*
* @param num
* @param arr
* @return
*/
public static int binarySearch(long num, long[] arr) {
int lowwerBond = 0;
int arrSize = arr.length;
int upperBond = arr.length;
while (true) {
int midIndex = (lowwerBond + upperBond) / 2;
if (arr[midIndex] == num) {
return midIndex;
} else if (lowwerBond >= upperBond) {
return arrSize;
} else {
if (arr[midIndex] > num) {
upperBond = midIndex - 1;
} else {
lowwerBond = midIndex + 1;
}
}
}
}
public static void printArr(long[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
private static void swap(int one, int two, long[] arr) {
long tmp = 0;
tmp = arr[one];
arr[one] = arr[two];
arr[two] = tmp;
}
private static void swap(int one, int two, long[] arr) {
long tmp = 0;
tmp = arr[one];
arr[one] = arr[two];
arr[two] = tmp;
}