插入排序的基本思想与实现代码
来源:互联网 发布:工程数据的内涵 编辑:程序博客网 时间:2024/06/05 10:56
插入排序的基本思想:
插入排序是一种稳定的排序方法,排序效率O(n^2),插入排序是将数组分为两个部分,前面一部分为有序数组,后面部分为无序数组,依次将无序数组的元素插入到有序数组中,所有叫插入排序。初始时默认数组第一个元素为一个有序数组,后面元素为无序数组。
理解插入排序的关键是新插入的元素在有序数组的最后位置,如果不符合有序数组的排序规则时,就将这个元素往前移动依次和前面的元素比较,知道找到符合排序规则的位置后,将这个数插入
插入排序实现代码:
#include <stdio.h>#include<stdlib.h>#include<time.h>#define MAXLEN 100//创建数组void createArr(int arr[],int len){ int i=0; srand((unsigned int)time(NULL)); for(i=0;i<len;i++) { arr[i]=rand()%MAXLEN; } return ;}//打印数组void printArr(int arr[], int len){ int i=0; for(i=0;i<len;i++) { printf("%d=%d\n",i+1,arr[i]); } return ;}//插入排序代码void insert_sort(int arr[],int len){ int i,j; //因为第一个元素默认为有序数组,所以从第二个元素开始遍历 for(i=1;i<len;i++) { //如果新插入的元素不满足排序规则,那么用tem记录这个值 if(arr[i]<arr[i-1]) { int tem=arr[i]; for(j=i-1;j>=0&&arr[j]>tem;j--) { //用新插入这个元素前一个元素覆盖新插入元素的值(新插入元素值已经记录) arr[j+1]=arr[j]; } //找到新插入这个元素应该存在的位置,并替换 arr[j+1]=tem; } } return ;}int main(void){ printf("Hello World!\n"); int arr[MAXLEN]={0}; createArr(arr,MAXLEN); insert_sort(arr,MAXLEN); printArr(arr,MAXLEN); return 0;}
0 0
- 插入排序的基本思想与实现代码
- 总结八大排序算法的基本思想与代码实现
- 插入排序的基本思想
- 插入排序思想与实现
- 排序--冒泡排序的基本思想及其代码实现
- 排序--堆排序的基本思想及其代码实现
- 选择排序基本思想和实现代码
- 快速排序基本思想以及代码实现
- 八大经典排序算法基本思想及代码实现(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,基数排序)
- 排序--直接插入排序思想及代码实现
- 二分查找法的基本思想与实现代码
- 直接插入排序基本思想
- 直接插入排序基本思想
- 直接插入排序基本思想
- 【数据结构与算法】【排序】直接插入排序的代码实现
- 数据结构之冒泡排序与插入排序的思想与实现
- 直接插入排序与希尔排序的思想及算法实现
- 简单选择、冒泡、插入排序思想及Java实现代码
- 数据库多个left join如何执行
- UVA10881 Piotr's Ants (模拟)
- EventBus源码阅读(6)-AbstractSubscriberInfo
- Java学习——Ubuntu下jdk的安装以及Java环境的配置
- 第一次写代码很简单的
- 插入排序的基本思想与实现代码
- JAVA 8 并发增强 (2)乐观读
- 错误页面测试
- webservice 客户端调用服务端出现401错误
- C++面试之__C++静态成员函数小结
- 关于LayoutInflater动态加载View到AbsListView和ViewGroup之间的区别
- 最长上升子序列LIS算法粗略讲解
- Javac编译与JIT编译
- UITableView上添加UITextView动态换行