减治法应用在插入排序算法
2022/3/21 20:31:00
本文主要是介绍减治法应用在插入排序算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
减治法应用在插入排序算法
- 问题描述
- 算法实现
问题描述
采用减治法进行插入排序
减治法是将问题分割成子问题,子问题的解跟原问题存在某种关系,(划分为有序区和无序区)
- 初始时,将第0个位置设置为哨兵(防止越界)
- 划分有序区和无序区,第1个位置为有序区,其余为无序区
- 从第二个位置开始,在有序区中查找位置插入
算法实现
// # 1. 减治法排序之插入排序 // # 2. 初始时,将第0个位置设置为哨兵(防止越界) // # 3. 划分有序区和无序区,第1个位置为有序区,其余为无序区 // # 4. 从第二个位置开始,在有序区中查找位置插入 #include<iostream> using namespace std; void sort(int arr[], int len) { for (int i = 2; i < len; i++) { arr[0] = arr[i]; // 当前处理的值 int j = i - 1; // 设置处理位置 cout<<"处理之"<<arr[i]<<"位置"<<j<<endl; for (; arr[j]>arr[0]; j--) { // 比较,值大于待排序值arr[0]的直接后移一位,直到arr[0]>arr[j] arr[j + 1] = arr[j]; // 后移 } arr[j + 1] = arr[0]; // 插入值 } } void show(int arr[], int len) { for (int i = 0; i < len; i++) { cout<<arr[i]<<" "; } cout<<endl; } int main() { int arr[7] = {0, 12, 15, 9, 20, 10, 6}; sort(arr, 7); show(arr, 7); return 0; }
这篇关于减治法应用在插入排序算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?