排序算法1_直接插入排序
来源:互联网 发布:看漫画软件 编辑:程序博客网 时间:2024/05/17 02:16
概述:
排序分为两大类,内部排序和外部排序,内部排序指的是待排序记录存放在计算机随机存储器中进行排序过程,外部排序指的是待排序记录数量很大,以致内存不能一次容纳全部记录,在排序过程中尚需对外存进行访问的排序过程,这里我主要给出内部排序:
其中稳定排序:插入排序、冒泡排序、归并排序、基数排序。
直接插入排序(稳定排序,O(n^2)):基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。
直接插入排序示例:
代码如下:
class InsertSort{public static void main(String [] args){int[] a={13,2,56,89,22,43,50};System.out.print("排序前:");for(int num:a){System.out.print(num+" ");}System.out.println(" ");InsertSort(a);System.out.print("排序后:");for(int num:a){System.out.print(num+" ");}}public static void InsertSort(int[] a){int temp=0;for(int i=1;i<a.length;i++){int j=i-1;temp=a[i];for(;j>=0 && a[j]>temp;j--){a[j+1]=a[j];}a[j+1]=temp;}}
时间复杂度:O(n^2)。
阅读全文
1 0
- 排序算法1_直接插入排序
- 排序算法_直接插入排序
- 排序算法-插入排序_直接插入排序
- 八大排序算法_直接插入排序(Straight Insertion Sort)
- 排序算法review<1>--直接插入排序
- 排序算法(1)-直接插入排序
- [排序算法,插入排序]--直接插入排序
- 直接插入排序算法
- 直接插入算法排序
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 获取Android屏幕分辨率
- Server启动报错-Failed to initialize component [org.apache.catalina.webresources.JarResourceSet@43fe 0
- Redis 几种应用场景
- Android使用环信问题
- GitHub上排名前100的Android开源库介绍
- 排序算法1_直接插入排序
- Cholesky矩阵实现相关变量和不相关变量的转换
- Oracle中如何获取系统当前时间
- iOS Bugly定位收集真机崩溃日志信息
- 电机的原理及分类
- Linux内核裁剪的具体步骤
- HDU1045Fire Net(二分图匹配)
- [C++ Primer Plus学习笔记Ⅰ]C++中的异常类
- postgresql 字段属性值大小写的问题