INSERTION_SORT插入排序C++实现

时间：2016-10-11 18:27:01 阅读：104 评论：0 收藏：0 [点我收藏+]

标签：

以下用C++实现插入排序的升序和降序排序

算法来自《算法导论》

#include<iostream>

using namespace std;

void INSERTION_SORT(int *A, int N)

{

for(int j = 1; j < N; ++j)

{

int key = A[j];

int i = j - 1;

while(i >= 0 && key < A[i])

{

A[i + 1] = A[i];

-- i;

}

A[i + 1] = key;

}

int main()

{

int b[] = {4,3,2,1};

INSERTION_SORT(b,4);

for(int i = 0; i < 4; ++i)

cout << b[i] << endl;

return 0;

}

----------------------------------------------------------------------------

#include<iostream>

using namespace std;

void INSERTION_DESCSORT(int *A, int N)

{

for(int j = 1; j < N; ++ j)

{

int key = A[j];

int i = j - 1;

while(i >= 0 && A[i] < key)

{

A[i + 1] = A[i];

-- i;

}

A[i + 1] = key;

}

int main()

{

int b[] = {1,2,3,4,5};

INSERTION_DESCSORT(b, 5);

for(int i = 0; i < 5; ++i)

cout << b[i] << endl;

return 0;

}

INSERTION_SORT插入排序C++实现

标签：

原文地址：http://www.cnblogs.com/xiaoyajiang/p/5950157.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行