插入排序
来源:互联网 发布:库里场均数据 编辑:程序博客网 时间:2024/05/21 18:36
插入排序有两种:
1.直接插入排序
对于给定的一组记录,初始时假定第一个记录自成一个有序的序列,其余的记录为无序序列;接着从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列为止。
#include <stdio.h>void InsertSort(int par_array[], int array_size){int i, j;int temp;for (i = 1; i < array_size; i++){temp = par_array[i];for (j = i - 1; j >= 0; j--){if (temp < par_array[j]){par_array[j + 1] = par_array[j];}else{break;}}par_array[j + 1] = temp;}}int main(){int i = 0;int a[] = {3, 5, 2, 1, 9, 0, 6, 4, 7, 8};int length = sizeof(a) / sizeof(a[0]);InsertSort(a, length);for (i = 0; i < length; i++){printf("%d ", a[i]);}printf("\n");return 0;}
2.希尔排序
希尔排序也称为“缩小增量排序”,基本原理是:首先将待排序的元素分为多个子序列,使得每个子序的元素个数相对较少,对各个子序分别进行直接插入排序,待整个待排序序列“基本有序后”,再对所有元素进行一次直接插入排序。
#include <stdio.h>void ShellSort(int arr[], int len){ int i, j, tmp, gap; for(gap = len / 2 ; gap > 0; gap /= 2) { for(i = gap; i < len; i++) { tmp = arr[i]; for(j = i - gap; j >= 0 && arr[j] > tmp; j -= gap) { arr[j+gap] = arr[j] } arr[j+gap] = tmp; } }}int main(){ int i, length; int a[] = {3, 7, 17, 2, 5, 21, 19, 40, 9, 4}; length = sizeof(a) / sizeof(a[0]); ShellSort(a, length); for(i = 0; i < length ; i++) { printf("%d ", a[i]); } return 0;}
阅读全文
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- c++ primer 13.1.4节练习(合成的拷贝构造函数与自定义拷贝函数区别)
- linux安装Tomcat(CentOS 7)
- android拍照时返回桌面
- log4j配置
- new Date()不同日期格式结果不同
- 插入排序
- 龙空的一堆逗逼和傻逼
- HTTP缓存
- hdu 1254-推箱子
- linux系统中如何查看日志
- java基础<math和Random>
- Git分支Branch使用指南
- 前端 点击按钮当前页面弹出DIV框
- Dubbo学习总结(2)——Dubbo架构详解