数据结构java学生成绩排序_数据结构学习--Java简单排序

冒泡排序需要元素每次遍历都从最底部向上冒泡，找到适合的位置后，该位置之后的元素继续向上冒，这样一趟排序结束后，将冒出最大或者最小值。

选择排序需要元素从0号位开始向上遍历一遍，并将最小值放到0号位上，下一次遍历则开始处理1号位元素，以此类推。(选择排序要比冒泡排序效率要高一些)

插入排序需要元素初始时从1号位开始，向后遍历，从比角标小的位置开始对比，遇到比角标元素大的值就将角标前的数组元素后移(该过程不断循环至flag<0,或者比角标值小时结束)，并将角标元素插入新位置。

一、冒泡排序

public static void sort(long[] arr){

long tmp = 0;

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 = arr[i];

int j = i;

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

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

j --;

}

arr[j] = tmp;

}

}