算法导论----<插入排序>及实例

最新推荐文章于 2022-04-08 13:05:51 发布

wanglingxxx

最新推荐文章于 2022-04-08 13:05:51 发布

阅读量439

点赞数 1

分类专栏： c/c++ 文章标签： c语言算法算法导论

本文链接：https://blog.csdn.net/wanglingxxx/article/details/51058924

版权

c/c++ 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

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;
}