从零开始学数据结构与算法--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; }}