qq_45678069的博客

转载 笔记整理——排序

1.插入排序： 插入排序的基本操作是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序。基本思想为，将待排序的数据分为两部分，一部分是有序的，另一部分的每个元素将在有序的这一部分找到合适的位置插入即可，如图所示： public class InsertionSort { public static void main(String[] args) { int arr[] = {5, 1, 7, 3, 1, 6, 9, 4}; ins..