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

时间:2020-12-16 14:26:52

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

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] + " ");
  • }
  • }
  • }