java实现的排序算法总结

网上查了好多资料，不同排序算法的实现可能有多种，但网上有一些放到代码中无法运行，各种错误，并且有些并不是最优算法，以下为本人整理的比较靠谱的代码：

 

1 快速排序:

public class QuickSort {

public static void sort(int a[], int low, int hight) {

int i, j, index;

if (low > hight) {

return;

}

i = low;

j = hight;

index = a[i]; // 用子表的第一个记录做基准

while (i < j) { // 从表的两端交替向中间扫描

while (i < j && a[j] >= index)

j--;

if (i < j)

a[i++] = a[j];// 用比基准小的记录替换低位记录

while (i < j && a[i] < index)

i++;

if (i < j) // 用比基准大的记录替换高位记录

a[j--] = a[i];

}

a[i] = index;// 将基准数值替换回 a[i]

sort(a, low, i - 1); // 对低子表进行递归排序

sort(a, i + 1, hight); // 对高子表进行递归排序

 

}

 

python快速排序；

def quick_sort(data):
    if len(data)>=2:
        mid=data[len(data)//2]
        left,right=[],[]
        data.remove(mid)
        for num in data:
            if num>mid:
                right.append[num]
            else:
                left.append[num]
        return quick_sort(left)+mid+quick_sort(right)
    else:
        return data

2 冒泡排序：

public void sort(int[] arr){

int len=arr.length;

int temp=0;

for(int i=0;i<len;i++){

for(int j=0;j<len-i-1;j++){

if(arr[j]>arr[j+1]){

temp=arr[j+1];

arr[j+1]=arr[j];

arr[j]=temp;}

}

System.out.println(arr);

}

3 简单插入排序

public class InsertSort {

public static void insertSort(int[] a) {

int i, j, insertNote;// 要插入的数据

for (i = 1; i < a.length; i++) {// 从数组的第二个元素开始循环将数组中的元素插入

insertNote = a[i];// 设置数组中的第2个元素为第一次循环要插入的数据

j = i - 1;

while (j >= 0 && insertNote < a[j]) {

a[j + 1] = a[j];// 如果要插入的元素小于第j个元素,就将第j个元素向后移动

j--;

}

a[j + 1] = insertNote;// 直到要插入的元素不小于第j个元素,将insertNote插入到数组中

}

}

4 选择排序:

public static void selectSort(int[] a) {

if (a == null || a.length <= 0) {

return;

}

for (int i = 0; i < a.length; i++) {

int temp = a[i];

int flag = i; // 将当前下标定义为最小值下标

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

if (a[j] < temp) {// a[j] < temp 从小到大排序；a[j] > temp 从大到小排序

temp = a[j];

flag = j; // 如果有小于当前最小值的关键字将此关键字的下标赋值给flag

}

}

if (flag != i) {

a[flag] = a[i];

a[i] = temp;

}

}

}