Java常见的几种排序算法-插入、选择、冒泡、快排、堆排等

本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序算法，包括：插入排序、选择排序、冒泡排序、快速排序（重点）、堆排序、归并排序等等。看下图：

给定数组：int data[] = {9,2,7,19,100,97,63,208,55,78}

, , , , , , , , ,  };

public static void insertSort() {

int tmp, j = ;

for (int k = ; k < data.length; k++) {//-----1-----

tmp = data[k];

j = k - ;

while (j >=  && tmp < data[j]) {//-----2-----

data[j + ] = data[j];

j--;

}

data[j + ] = tmp;//------3-------

}

}

public static void main(String[] args) {

print();

System.out.println();

insertSort();

System.out.println();

print();

}

static void print() {

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

System.out.print(data[i] + " ");

}

}

}