首页 > 代码库 > 简单插入排序
简单插入排序
直接插入排序是一种最简单的排序方式。它的基本操作是将一个记录插入已排好序的有序表中。从而得到一个新的、记录数增1的有序表。时间复杂度为O(n^2),跟冒泡、选择一样。
核心代码:
//按非降序排列 void Insert_Sort(int arr[],int len) { if(arr == NULL || len <= 0) { return; } int i,j,temp; for(i = 1; i < len ; i++) { if(arr[i-1] > arr[i]) { temp = arr[i];//将较小值存入缓冲区 for(j = i-1; j>=0 && arr[j]>temp; j--)//移动元素 { arr[j+1] = arr[j]; } arr[j+1] = temp;//插入合适位置 } } }
完整代码:
/* 直接插入排序 by Rowandjj 2014/7/18 */ #include<iostream> using namespace std; //按非降序排列 void Insert_Sort(int arr[],int len) { if(arr == NULL || len <= 0) { return; } int i,j,temp; for(i = 1; i < len ; i++) { if(arr[i-1] > arr[i]) { temp = arr[i];//将较小值存入缓冲区 for(j = i-1; j>=0 && arr[j]>temp; j--)//移动元素 { arr[j+1] = arr[j]; } arr[j+1] = temp;//插入合适位置 } } } int main() { int arr[] = {9,7,6,5,3,2,4,6}; Insert_Sort(arr,8); for(int i = 0; i < 8; i++) { cout<<arr[i]<<" "; } cout<<endl; return 0; }
flash演示地址:http://125.71.228.222/wlxt/ncourse/sf/web/web/flashhtml/insertsort.htm
简单插入排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。