排序(2)---------简单插入排序(C语言实现)
2014-06-21 17:12
323 查看
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
通俗解释:
①假设初始序列的第一个元素是有序的(当一个序列只有1个元素时,我们可以认为其是有序的)。
②从第二个元素开始与前面的元素进行比较,如果比前面的大就不动位置,如果比其小就换位置
③再从第三个位置继续往前比较,反复操作,直到整个序列有序为止。
![](https://img-blog.csdn.net/20140621171613421?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMDU5MDMxOA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
源代码:
运行结果:
如有错误,望不吝指出。
通俗解释:
①假设初始序列的第一个元素是有序的(当一个序列只有1个元素时,我们可以认为其是有序的)。
②从第二个元素开始与前面的元素进行比较,如果比前面的大就不动位置,如果比其小就换位置
③再从第三个位置继续往前比较,反复操作,直到整个序列有序为止。
源代码:
#include "stdafx.h" #include <stdlib.h> void Insert_Sort() { int arr[10]; for ( int i=0; i<10; i++) //初始化数据 { arr[i] = rand()%33; //随机生成数据 } printf("Before sort:\n"); //打印排序前的数据 for (int i = 0; i < 10; i++) { printf("%d ",arr[i]); } //开始排序 int k = 0; int temp = 0 ; //记录要插入的数据 for (int i = 1; i < 10; i++) //从第二个一直比到最后一个元素 { k = i; temp = arr[k]; for (int j = i-1; (j>=0)&&(arr[j] > temp); j--)//从要插入的元素的上一个元素开始,一直往前, //直到要插入的元素遇到不比它大的元素为止 { arr[j+1] = arr[j]; k = j; //k的位置就是要插入的位置 } arr[k] = temp; //将要插入的元素插到k的位置 } printf("\nAfter sort:\n"); //打印排序后的数据 for (int i = 0; i < 10; i++) { printf("%d ",arr[i]); } } int _tmain(int argc, _TCHAR* argv[]) { Insert_Sort(); printf("\n"); system("pause"); return 0; }
运行结果:
Before sort: 8 20 31 1 29 16 27 21 1 11 After sort: 1 1 8 11 16 20 21 27 29 31 请按任意键继续. . .
如有错误,望不吝指出。
相关文章推荐
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 简单插入排序的C语言实现
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 简单了解C语言中直接插入排序与直接选择排序实现
- 排序(2)---------简单插入排序(C语言实现)
- 简单的C语言快速排序实现代码
- 简单的C语言选择排序实现代码
- 直接插入排序(C语言实现)
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- Java中实现简单的三大排序——冒泡、选择、插入
- c语言实现单链表的操作:创建,删除,插入,反转, 排序等
- 链表的创建、测长、排序、插入、逆序的实现(C语言)
- 插入排序及C语言实现
- C实现三种插入排序-简单插入排序、二分插入排序、希尔插入排序
- Python实现冒泡,插入,选择排序简单实例
- 简单插入排序和shell插入排序【C语言】
- 【笔试面试知识点查缺补漏深入理解之C与C++篇】排序的C语言实现-插入-选择-快排
- 插入排序的C语言实现
- C++实现简单插入排序