java算法之直接插入排序
来源:互联网 发布:mac上好用的office软件 编辑:程序博客网 时间:2024/05/18 10:08
基本思想:
将一个记录插入到已排序好的有序数组中,从而得到一个新的有序数组,记录数增1的有序数组。即:先将数组的第1个记录看成是一个有序的子数组,然后从第2个记录逐个进行插入,直至整个数组有序为止。
代码
public class InsertSort { public static void insertSort(int[] array) { int temp; for (int i = 1; i < array.length; i++) { for (int j = i; j > 0; j--) { if (array[j] < array[j - 1]) { temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } } public static void main(String[] args) { int[] a = new int[] { 49, 38, 65, 97, 76, 13, 27, 50 }; insertSort(a); for (int i : a) System.out.print(i + " "); }}
时间复杂度
O(n^2)—最坏
O(n^2)—平均
O(n) ——最好
阅读全文
0 0
- java排序算法之直接插入排序
- 排序算法之直接插入排序(JAVA)
- Java算法排序之--直接插入排序
- 排序算法之直接插入排序(java)
- 排序算法之直接插入排序(Java)
- JAVA 学习算法之直接插入排序
- java算法之直接插入排序
- Java算法之直接插入排序
- java算法之二直接插入排序(插入排序)
- 插入排序之直接插入排序算法-java实现
- Java八大排序算法之"直接插入排序"算法
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- 算法-插入排序之直接插入排序
- 排序算法-插入排序之直接插入
- java实现排序算法之2-路插入排序,直接插入排序,折半插入排序
- 算法之直接插入排序
- 排序算法之直接插入
- 【算法】之直接插入排序
- [001]新手,用java面向过程思维写的五子棋小游戏。
- 【Java】XML 了解
- 关于 Kali 虚拟机 无法复制粘贴的方法
- 从零开始认识git
- Python读取Word(.docx)正文信息
- java算法之直接插入排序
- Getting Started with Vuforia for Android Development 开始使用Vuforia进行Android开发
- 开发Rtmp推流端开发库的几种选择方案
- C# SQL Server的封装(SQLDataAdapter等)之一(共二)
- 排序1——冒泡,选择排序
- 【C语言】指针
- JZOJ5233 【GDOI模拟8.5】概率博弈 树形dp
- VMware虚拟机搭MAC系统
- Beanutils基本用法