秒懂插入排序与选择排序
来源:互联网 发布:天琥培训怎么样 知乎 编辑:程序博客网 时间:2024/06/06 10:02
插入排序原理:它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
插入排序核心:假设第一个元素排好,之后的元素对排好的部分从后向前比较并逐一移动。
插入排序实现:
void insertion_sort(int a[], int n) { int i,j,tmp; for (i = 1; i < n; i++) { tmp = a[i]; for (j = i - 1; j >= 0 && a[j] > tmp; j--) { a[j+1] = a[j]; } a[j+1] = tmp; } }
插入排序过程动画:
选择排序:
选择排序和插入排序类似,都是in-place comparison sort。
选择排序核心思想:从未排好的部分的第一个作为最小(最大)的,然后依次和剩余的比较,如果有更小(更大)的,记下下标,以此作为新的最小(最大)值,继续比较,一趟结束后,然后和第一个进行交换。
选择排序实现:
void selection_sort(int a[], int n) { int i, j, k; for (i = 0; i< n-1; i++) { k = i; for (j = i+1; j < n; j++) { if (a[k] > a[j]) k = j; } if (k != i) { int tmp = a[i]; a[i] = a[k]; a[k] = tmp; } } }选择排序过程动画:
阅读全文
0 0
- 秒懂插入排序与选择排序
- 秒懂插入排序与选择排序
- 插入排序与选择排序
- 选择排序与插入排序
- 选择排序与插入排序
- 简单选择排序与直接插入排序
- 直接插入排序与直接选择排序
- 算法之插入排序与选择排序
- 排序算法-选择与插入排序
- 选择排序与插入排序--java
- 插入排序与选择排序的比较
- 选择排序、插入排序、希尔排序与归并排序
- 插入排序&&选择排序
- 插入排序、选择排序
- 选择排序、插入排序
- 排序-插入排序、选择排序
- 【WEB】JS实现选择排序,插入排序与归并排序
- 直接插入排序、二分插入排序、希尔排序、冒泡排序与简单选择排序
- leaflet地图联动的简单实现
- 09.05 CentOS 6.5中安装htop进程管理监控工具
- [未完待续]ZendStudio快捷键
- Java 简易通讯簿程序
- ETCD集群安装配置及简单应用
- 秒懂插入排序与选择排序
- Django编写RESTful API(六):ViewSets和Routers
- python批量替换Excel中内容
- 共60课:Python基础教程
- 在 Intellij IDEA 使用 Maven
- Spring-学习笔记
- nginx实现重定向
- Ubuntu下重置MySQL的root密码(转)
- 局域网即时通讯软件(一)--效果和组件介绍