【排序】04.插入排序(升序)
来源:互联网 发布:比淘宝助理好用的软件 编辑:程序博客网 时间:2024/05/29 09:15
插入排序的思想:将原来的序列分成有序序列和无序序列两部分,然后把无序序列的各个元素加入到有序序列中。具体做法为:
- 将第一个元素作为有序序列,然后把第二个元素和第一个元素比较,如果大于第一个元素,则吧第二个元素放在有序序列的末尾,也就是有序序列的第二个元素;
- 现在有序序列为两个元素,无序序列的元素减少了一个。将无序序列的第一个元素(原序列的第三个元素)和有序序列的最后一个元素比较,如果大于,则放在有序序列的末尾,如果小于,则再和有序序列的倒数第二个元素比较。
- 现在有序序列有三个元素,无序序列的元素减少了一个。重复2,将无序序列的元素一个一个插入到有序序列中,直到比较结束。
插入排序是稳定的排序算法。
//插入排序
#include<iostream>using namespace std;void insertion_sort(int arr[],int arrlen){int i,j;int temp;for(i = 1; i <arrlen; i++) //刚开始的有序序列只有第一个元素{j=i;for(;j>=0;j--){if(arr[j-1]>arr[j])swap(arr[j-1],arr[j]);}}}void swap(int &a,int &b){ a=a^b; b=a^b; a=a^b;}int main(){int arr[]={9,3,5,2,4,1,8};int i=0;int arrlen=0;arrlen=sizeof(arr)/sizeof(int);insertion_sort(arr,arrlen);for(i =0; i <arrlen; i++)cout<<arr[i]<<' ';cout<<endl; return 0;}
- 【排序】04.插入排序(升序)
- 插入排序(升序)
- 插入排序(非升序)
- 插入排序的递归算法(升序)
- 冒泡排序(升序)
- 快速排序(升序)
- 选择排序(升序)
- 归并排序(升序)
- 无序单向链表的插入排序(升序)
- 算法之直接插入排序降序,升序
- 升序和倒序的插入排序代码
- 数组插入元素按降序/升序排序
- 升序排序
- 直接插入排序升序,降序,去重排序
- c语言排序算法(所有的都是升序,冒泡排序、插入排序、快速排序、选择排序、希尔排序、堆排序 )
- 选择法排序(升序)
- 堆排序(大顶堆->升序)
- C++ 归并排序 (升序)
- 【求助】 如何使用ID3D10resource资源
- APUE 学习日记
- hdu 4336 Card Collector(概率DP 或 容斥原理)
- 【class反编译】eclipse插件jadclipse安装使用
- java基础复习 面向对象,String类,正则表达式
- 【排序】04.插入排序(升序)
- python的ufunc的示例
- 黑马程序员_Java高新技术_静态导入
- secureCRT总结
- 简单问题3——内存分配
- hdu(2416) Treasure of the Chimp Island
- 计算任意一天是星期几
- linux设备驱动归纳总结(二):模块的相关基础概念
- HDU-2647拓扑排序