排序:插入排序以及其改进:二分法插入
来源:互联网 发布:mac excel 排序 编辑:程序博客网 时间:2024/05/29 15:15
插入排序可以理解我们打牌时,摸一张牌按顺序插入一张。
#include <stdio.h>// 交换函数void swap (int a[], int i, int j){int tmp = a[i];a[i] = a[j];a[j] = tmp;}// 打印数组void printA (int *a, int len){int i;for (i = 0; i < len; i++){printf ("%4d", a[i]);}printf ("\n");}// 插入排序int main(){int a[10] = {9,6,8,0,3,5,2,4,7,1};int len = sizeof(a) / sizeof(a[0]);int get; // 抓牌int i,j;for (i = 1; i < len; i++){get = a[i]; // 抓牌j = i - 1;// 找到第一个比抓到的牌小的元素,并且进行移位while (j >= 0 && a[j] > get){a[j+1] = a[j]; // 如果元素比新抓到的元素大,往后移一个位置j--;}a[j+1] = get; // 将新元素插入第一个比它小的元素的后面}printA (a, len);return 0;}
二分法:
#include <stdio.h>int main(){int a[10] = {9,6,8,0,3,5,2,4,7,1};int len = sizeof(a) / sizeof(a[0]);int left, right,mid,i,j,get;for (i = 1; i < len; i++){get = a[i]; // 抓牌left = 0; // 确定左边界right = i - 1; // 确定右边界// 找插入位置:查找完后要插入的位置在下标为left的位置while (left <= right){mid = (left + right)/2;if (a[mid] > get) // 要插入的位置在mid的左边{right = mid - 1; // 重新设定右边界}else // 要插入的位置在mid的右边{left = mid + 1; // 重新设定左边界}}// 移位操作:将left开始右边的所有元素都右移一位for (j = i-1; j >= left; j--){a[j+1] = a[j];}a[left] = get; // 插入新元素}printA (a, len);return 0;}
阅读全文
0 0
- 排序:插入排序以及其改进:二分法插入
- 插入排序二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序代码
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 冒泡排序、选择排序、插入排序以及二分法查找算法
- 排序算法 -- 二分法插入排序
- 排序算法:二分法插入排序
- 排序—二分法插入排序
- 二分法查找,插入法查找及冒泡排序的改进
- JQuery实现导航效果、新闻滚动、广告效果、横向滚动
- Caffe实战系列:实现自己Caffe网络层
- MATLAB常用数学函数
- 输入字母转为后4个字母的密码转换程序
- Git 不使用合并方式提交分支差异
- 排序:插入排序以及其改进:二分法插入
- Ubuntu配置NFS
- Android中的GraphicBuffer的分配
- SO_REUSEPORT和SO_REUSEADDR
- mysql远程连接
- 阿里云专网服务器连接互联网的设置
- ZOJ1610 Count the Colors(线段树区间染色,成段更新)
- 清除浏览器双击的阴影效果
- 狙击枪一