从零开始学数据结构与算法--2.简单排序

冒泡排序

public static void sort(long[] arr) {

long tmp = 0L;

for (int i = 0; i < arr.length - 1; i++) {

for (int j = arr.length - 1; j > i; j--) {

//前一个与后一个之间相比较,如果后一个比前一个小,那么前一个和后一个位置替换

if (arr[j] < arr[j - 1]) {

//进行交换

tmp = arr[j];

arr[j] = arr[j - 1];

arr[j - 1] = tmp;

}

}

}

}

选择排序

public static void sort(long[] arr) {

int k = 0;

long tmp = 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;

}

}

tmp = arr[i];

arr[i] = arr[k];

arr[k] = tmp;

}

}

插入排序

public static void sort(long[] arr) {

long tmp = 0;

for (int i = 1; i < arr.length; i++) {

//把数组下角标数记下来,记录tmp中

tmp = arr[i];

int j = i;

//通过遍历把大于等于tmp的进行右移

while (j > 0 && arr[j] >= tmp) {

arr[j] = arr[j - 1];

j--;

}

//然后把tmp负值给数组下角标j--到最后变成j=0

arr[j] = tmp;

}

}