算法之排序算法-直接插入排序
package com.ebiz.sort;import java.text.SimpleDateFormat; import java.util.Date;/*** @author YHj* @create 2019-07-29 8:56* 插入排序*/ public class Insert {public static void main(String[] args) {// int [] arr={101,34,119,1};int[] arr = new int[80000];for (int i = 0; i < 80000; i++) {arr[i] = (int) (Math.random() * 800000);}String s = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date());System.out.println("排序前 = " + s);getResult(arr);String l = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date());System.out.println("排序后 = " + l);//System.out.println(Arrays.toString(arr)); }public static void getResult(int[] arr) {for (int i=1;i<arr.length;i++){//定义待插入的数int insertVal=arr[i];//前一位数的索引int insertIndex=i-1;while (insertIndex>=0 && arr[insertIndex]>insertVal){arr[insertIndex+1]=arr[insertIndex];insertIndex--;}//循环结束找到待插入的位置.当前索引的前一位 arr[insertIndex+1]=insertVal;}}}
待完善...
转载于:https://www.cnblogs.com/jiushixihuandaqingtian/p/11299213.html
算法之排序算法-直接插入排序相关推荐
- 算法学习--排序算法--插入排序
算法学习--排序算法--插入排序 插入排序算法 代码实现 插入排序算法 插入排序(Insertion sort)是一种简单直观且稳定的排序算法.如果有一个已经有序的数据序列,要求在这个已经排好的数据序 ...
- 在Object-C中学习数据结构与算法之排序算法
笔者在学习数据结构与算法时,尝试着将排序算法以动画的形式呈现出来更加方便理解记忆,本文配合Demo 在Object-C中学习数据结构与算法之排序算法阅读更佳. 目录 选择排序 冒泡排序 插入排序 快速 ...
- 数据结构排序算法实验报告_[数据结构与算法系列]排序算法(二)
我的上一篇文章向大家介绍了排序算法中的冒泡排序.插入排序和选择排序.它们都是平均时间复杂度为 O(n^2) 的排序算法,同时还为大家讲解了什么是原地排序和什么是排序的稳定性.下图是这三种算法的比较,不 ...
- c++ 二维数组 排序_【算法】排序算法之计数排序
前几回,我们已经对[算法]排序算法之冒泡排序.[算法]排序算法之插入排序.[算法]排序算法之希尔排序.[算法]排序算法之选择排序.[算法]排序算法之快速排序.[算法]排序算法之归并排序.[算法]排序算 ...
- 归并有效排序算法matlab,科学网—[用MATLAB写算法]之排序算法2)归并排序merge sort - 徐勇刚的博文...
归并排序(merge sort)是一种利用分治策略(divide and conquer)进行排序的算法,算法复杂度为 $\Theta (nlog_{2}n)$ . filename: merge_s ...
- 数据结构与算法(三) 排序算法(代码示例)
数据结构与算法三 排序算法 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 归并排序 5. 快速排序 6. 希尔排序 7. 堆排序 总结 1. 选择排序 选择排序的基本原理: 对于未排序的一组记 ...
- 数据结构与算法之排序算法
数据结构与算法之排序算法 排序算法的介绍 排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排序的过程. 排序的分类 1)内部排序:指将需要处理的数据都加载到内部 ...
- 查找算法与排序算法之Python实现
查找算法与排序算法 查找算法 顺序查找 二分查找 排序算法 冒泡排序 选择排序 简单选择排序 选择排序 插入排序 快速排序 堆排序 堆排序topk问题 归并排序 希尔排序 计数排序 桶排序 基数排序 ...
- 【图解算法】排序算法——快速排序
简介 首先还是得简单的介绍一下快速排序这个算法. 快速排序(Quicksort),又称划分交换排序(partition-exchange sort),一种排序算法,最早由东尼·霍尔提出.在平均状况下, ...
- 大话数据结构读书笔记艾提拉总结 查找算法 和排序算法比较好 第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 21
大话数据结构读书笔记艾提拉总结 查找算法 和排序算法比较好 第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 211 第 ...
最新文章
- tf.cast()数据类型转换
- 微生物样本取样及微生物基因组DNA提取建议
- 美团点评酒店后台故障演练系统
- Kubernetes控制器--副本集ReplicaSet
- 解析Linux内核的基本的模块管理与时间管理操作---超时处理【转】
- 微信小程序开始试点广告功能,一个新的广告竞价体系将要诞生
- Eclipse------新建文件时没有JSP File解决方法
- sql怎么注销当前登录状态_4种方法教你获取Oracle数据库当前会话/进程的session id...
- python lambda函数 与 函数式编程
- 使用Caronte在CTF比赛中完成网络流量分析
- java 求tan角度求值_知道sin、cos、tan的角度如何求值,不用计算器
- 苹果计算机安装应用软件,苹果Mac电脑怎么安装软件和卸载软件?
- 【高数-2】多元函数最值
- 对mysql优缺点的思考
- mysql 输入法表情数据,mysql 5.7 版本输入法表情符问题-----java解决办法
- 自然的密码---36幅由算法生成的六芒星图像
- 运筹优化(二)--线性规划概念及应用模型
- NAXX瘟疫区英雄模式
- Matter Project 入门 – 构建和运行照明应用程序示例
- 你只认识大众汽车的车标怎么能行?赶紧用python采集所有车标学习一下
热门文章
- Error format not a string literal and no format arguments解决方案
- 基于海思开发板的屏幕截图程序(二)
- HRESULT返回值说明
- vue-cli3项目通过vue如何引入第三方js包完成登陆功能
- shell脚本常用语句用法笔记
- [Redux/Mobx] 你有使用过redux-saga中间件吗?它是干什么的?
- [react] ES6的语法‘...‘在React中有哪些应用?
- [react] 说说Context有哪些属性?
- 前端学习(3250):dom的diff算法
- [html] img中的src加载失败时如何用默认图片来替换呢?