算法导论----<插入排序>及实例
来源:互联网 发布:汉唐自远 知乎 编辑:程序博客网 时间:2024/05/21 13:58
Code:
/*
插入排序
INSERTION-SORT(A)
for j = 2 to A.length
key = A[j]
//Insert A[j] into the sorted sequence A[1..j-1].
while i > 0 and A[i] > key
A[i+1] = A[i]
i = i - 1
A[i+1] = key
*/
/*
两个N位二进制数相加伪代码
flag = 0
for j=1 to n
do key = A[j] + B[j] + flag
C[j] = key mod 2
if key > 1
flag = 1
if flag = 1
C[n+1] = 1
*/
#include <iostream>
#include <string.h>
using namespace std;
int main(){
int A[10];
int i,j,key;
for(i=0;i<10;i++){
cin>>A[i];
}
/*
升序排序
for(j=1;j<sizeof(A)/sizeof(A[0]);j++){
key = A[j];
i = j-1;
while(i>=0 && A[i]>key)
{
A[i+1] = A[i];
i = i-1;
}
A[i+1] = key;
}
*/
//降序排序
for(j=1;j<sizeof(A)/sizeof(A[0]);j++){
key = A[j];
i = j-1;
while(i >= 0 && A[i] < key)
{
A[i+1] = A[i];
i = i-1;
}
A[i+1] = key;
}
/**
线性查找问题
for i = 1 to A.length
if A[i] = v
return i
return NIL
*/
cout<<endl;
for(i=0;i<10;i++){
cout<<A[i]<<" ";
}
return 0;
}
时间复杂度为 O(n^2) 最快时间复杂度为 O(n)
- 算法导论----<插入排序>及实例
- 算法导论----<递归插入>及实例
- 算法导论----<选择排序>及实例
- 算法导论----<归并排序>及实例
- 算法导论:插入排序
- 插入排序【算法导论】
- 算法导论-----插入排序
- 算法导论-插入排序
- 《算法导论》 插入排序
- 【算法导论】插入排序
- 算法导论--插入排序
- 【算法导论】插入排序
- 《算法导论》插入排序
- 算法导论----<二分法改进递归插入算法>及实例
- 算法导论-插入排序算法
- 算法导论—插入排序及Matlab实现
- 算法导论读书笔记(插入排序)
- [算法导论]2.1 插入排序
- 数据库水平切分的实现原理解析---分库,分表,主从,集群,负载均衡器
- 几种字符集与LPTSTR、LPCSTR、LPSTR、LPCTSTR、LPWSTR、LPCWSTR的意义
- 近半年学习经验和教训
- 【POJ3281】Dining【最大流】
- Android性能优化
- 算法导论----<插入排序>及实例
- libsvm使用心得
- 并查集
- 学习android的建议(邓凡平)
- 一些C++ STL泛型算法整理
- Iwfu-安卓网络应用---WebView
- php返回两个时间点的差距,以非常人性化的显示出来
- Phaser入门教程
- 位图索引的应用