数据结构与算法-插入排序

数据结构与算法-插入排序

1.将数组分成已排序段和未排序段。初始化时已排序端只有一个元素 2.到未排序段取元素插入到已排序段，并保证插入后仍然有序 3，重复执行上述操作，直到未排序段元素全部加完。 循环次数：2， 时间复杂度：n^2 最好的情况 O(n) 最坏的情况 O(n^2) package edu.sort; /** * 插入排序 * * @author: LHT * @date: 2020/12/14 14:44 */ public class InsertionSort { /** * * 1.将数组分成已排序段和未排序段。初始化时已排序端只有一个元素 * * 2.到未排序段取元素插入到已排序段，并保证插入后仍然有序 * * 3，重复执行上述操作，直到未排序段元素全部加完。 * 循环次数：2， * 时间复杂度：n^2 * 最好的情况 O(n) * 最坏的情况 O(n^2) *

* 优化方案：分段 * * @param a */ static int[] insertSort(int a[]) { int n = a.length; for (int i = 1; i < n; i++) { int data = a[i]; int j = i - 1; for (; j > 0; j--) { if (a[j] > data) { a[j + 1] = a[j]; } else { break; } } a[j + 1] = data; for (j = 0; j < n; j++) { System.out.print(a[j] + " "); } System.out.println(" 第" + i + "次排序结果"); } return a; } public static void main(String[] args) { int a[] = {1, 3, 6532, 235, 2135, 67, 2}; /** * 插入排序 * 优化方案，希尔排序 * 再次优化方案 * 归并排序 */ insertSort(a); } }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。