博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
减治法-插入排序
阅读量:6238 次
发布时间:2019-06-22

本文共 680 字,大约阅读时间需要 2 分钟。

插入排序

原理:将数组 分为 有序区和无序区,将无序区中的元素,逐个加入有序区中

//插入排序#include 
using namespace std;void insert_sort(int *a, int n);int main(){ int a[10]; for (int i = 0; i < 10; i++) cin >> a[i]; insert_sort(a, 10);//对10个无序数进行排序 for (int i = 0; i < 10; i++) cout << a[i] << " "; cout << endl; return 0;}void insert_sort(int *a, int n){ int v, k, j;//k用来记录 有序区长度 //有序区 —— 无序区 //循环无序区,将无序区加入有序区 for (int i = 1; i < n; i++) { //记录 无序区中要添加到有序区的值 v = a[i]; k = i - 1; for (j = k; v <= a[j]; j--) { a[j + 1] = a[j];//比 无序区中 大 的值向后面 移动一格 //跳出循环的时候 该位置 j+1 就是需要插入的位置 } a[j + 1] = v; }}

过程描述

转载地址:http://xzkia.baihongyu.com/

你可能感兴趣的文章
从0开始用python写一个命令行小游戏(三)
查看>>
ubuntu-desktop安装
查看>>
学会这15点,让你分分钟拿下 Redis 数据库
查看>>
再读Generator和Co源码
查看>>
「案例」让房东在 Airbnb 上展示他们的热情好客
查看>>
vue-cli的项目结构
查看>>
利用 WeakMap 对 Vue 新建数组中的对象赋予 :key
查看>>
CSS3中display属性的Flex布局-圣杯布局实例
查看>>
Javascript 基本概念(操作符)
查看>>
在阿里云Kubernetes容器服务上打造TensorFlow实验室
查看>>
外观模式(Facade)
查看>>
《程序员的自我修养》读书笔记——静态链接
查看>>
数据科学指南
查看>>
让多个元素贴边平分布局
查看>>
基于ZXing Android实现生成二维码图片和相机扫描二维码图片即时解码的功能
查看>>
单点手势库简单思考实现
查看>>
浏览器内核、JS 引擎、页面呈现原理及其优化
查看>>
数据结构:图概念与基本图实现
查看>>
Node.js学习之路08——fs文件系统之stream流的基本介绍
查看>>
Java后端
查看>>