【排序算法】之插入排序的实现
来源:互联网 发布:网络人 编辑:程序博客网 时间:2024/06/11 03:51
#include<iostream>using namespace std;void InsertSort(int *arr, int size){//第一个数视为有序的,所以从第二个数开始插入for (int i = 1; i < size; ++i){int tmp = arr[i];//使用临时变量保存要插入的元素int j;//如果前面的数比要插入的数值大,就往后移动for (j = i - 1; j >= 0 && arr[j]>tmp; --j){arr[j + 1] = arr[j];}//画图容易值到j+1即是要插入的位置arr[j + 1] = tmp;}}void Print(int *arr, int size){for (int i = 0; i < size; ++i){cout << arr[i] << " ";}cout << endl;}int main(){int arr[] = { 2, 9, 7, 15, 8, 21, 12,100,99 };int size = sizeof(arr) / sizeof(arr[0]);InsertSort(arr, size);Print(arr, size);system("pause");return 0;}
0 0
- 【排序算法】之插入排序的实现
- 算法 之 插入排序 的 JS 实现
- 排序算法之插入排序 Java实现
- 排序算法之插入排序的C++实现
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- 插入排序算法的实现
- 插入排序算法的实现
- 插入排序之直接插入排序算法-java实现
- java实现排序算法之2-路插入排序,直接插入排序,折半插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 排序算法之插入排序
- 简单了解STL
- Android实际开发问题01------从图库读取图片
- 旧版IE,IE 11以下版本即将停止技术支持
- 采购单审核
- MongoDB 基本命令
- 【排序算法】之插入排序的实现
- Swift-封装购物车Model 数据模型
- 在Web应用中接入微信支付的流程之极简清晰版
- 2015下半年的总结
- 时间和空间
- Unity3D, WWW下载图片并保存
- php 图片压缩
- c++学习笔记(1)变量
- 线性布局动态地隐藏与显示