（26）二路插入排序

#include<iostream>
using namespace std;
void BinInsertSort(int num[],const int n) {int temp[12] = {0}, finl = 0, first = 0;temp[0] = num[0];for (int i = 1; i < n; i++) {if (num[i] >= temp[0]) {  //比有序数大int low = 0, high = finl;while (low <= high) {int mid = (low + high) / 2;if (num[i] < temp[mid]) high = mid - 1;else low = mid + 1;}for (int i = finl; i >= high+1; i--) {temp[i + 1] = temp[i];}temp[high + 1] = num[i];finl++;}else {if (first == 0) {first = n - 1;temp[first] = num[i];first--;}else {int low = first, high = n - 1;while (low <= high) {  int mid = (low + high) / 2;if (num[i] < temp[mid]) high = mid - 1;else low = mid + 1;}for (int i = first; i <= high; i++) {if((i-1)!=finl) temp[i - 1] = temp[i];  //first不能超多finl，不然finl的值会被替换掉}temp[high] = num[i];first--;}}for (int i = 0; i < n; i++) {cout << temp[i] << "    ";}cout << endl;}for (int i = 0; i < n; i++) {num[i] = temp[(i + first+1) % n];}
}
void main(){int num[12] = { 10,6,2,33,15,12,23,76,1,54,22,9 };BinInsertSort(num, 12);for (auto x : num) {cout << x << " ";}cout << endl;system("pause");
}

（26）二路插入排序相关推荐

数据结构C语言版（答案）
第1章绪论 1.1 简述下列术语:数据,数据元素.数据对象.数据结构.存储结构.数据类型和抽象数据类型. 解:数据是对客观事物的符号表示.在计算机科学中是指所有能输入到计算机中并被计算机程序处理的 ...
C/C++数据结构课程设计安排
C/C++数据结构课程设计安排数据结构课程设计安排课程设计学时:32学时课程设计目的:综合应用数据结构课程中所学的数据结构:线性表.栈.队列.数组.广义表.树.二叉树.图.查找表中的一种或多种数 ...
美的大数据挖掘笔试总结
美的大数据挖掘: 20单选 + 5多选 + 5 对错判断我做完后发现一下挺好的资料,发现最近做的很多关于数据挖掘的题在这里都能找到类似的,堪称数据挖掘题库,贴过来学习一下~ 数据挖掘题库一.异常值 ...
Data-Mining试题
Data-Mining试题 2011Alibaba数据分析师(实习)试题解析一.异常值是指什么?请列举1种识别连续型变量异常值的方法? 异常值(Outlier) 是指样本中的个别值,其数值明显偏离所 ...
数据挖掘一些面试题总结（Data　Mining）
Data-Mining试题 2011Alibaba数据分析师(实习)试题解析一.异常值是指什么?请列举1种识别连续型变量异常值的方法? 异常值(Outlier) 是指样本中的个别值,其数值明显偏离所 ...
阿里数据分析试题解析
Data-Mining试题一.异常值是指什么?请列举1种识别连续型变量异常值的方法? 异常值(Outlier) 是指样本中的个别值,其数值明显偏离所属样本的其余观测值.在数理统计里一般是指一组观测值 ...
数据结构 c语言严蔚敏第十章答案 10.1,严蔚敏版数据结构(C语言版)参考答案第十章..doc...
第十章内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法{??k=L.length;??for(i=k-1;i;--i) // ...
数据结构习题答案(全部算法)---严蔚敏版
第一章绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf("%d,%d,%d",& ...
note_2017_3.c
Thumb指令与ARM指令的区别? Thumb指令是16位代码密度,ARM是32位代码密度,所以Thumb指令的代码密度要高于ARM指令,Thumb指令只是ARM指令的一个子集,不是完整的体系 ...

（26）二路插入排序

（26）二路插入排序相关推荐

最新文章

热门文章