算法导论-排序的Python&C++简单实现

本文提供了插入排序算法的C++及Python实现示例。C++代码通过标准输入接收六个整数并进行排序输出;Python代码则直接对预定义的整数列表进行排序并打印结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

引自《算法导论》:

==============================================
#include<iostream>
using namespace std;
int main()
{
 int A[10];
 cout << "input six numbers:" << endl;
 for (int i = 1; i <= 6; i++)
 {
       cin >> A[i];
 }
 int key,k;
 for (int j = 2; j <= 6; j++)
 {
      key = A[j];
      k = j - 1;
      while (k > 0 && A[k] > key)
      {
            A[k + 1] = A[k];
            k = k - 1; 
      }
      A[k + 1] = key;
 }
 for (int i = 1; i <= 6; i++)
 {
       cout << A[i] <<" ";
 }
 return 0;
}
=================================================
Python:
A = [5,2,4,6,1,3]
for j in range(1,len(A)):
    key = A[j]
    i = j - 1
    while i >= 0 and A[i] > key:
        A[i + 1] = A[i]
        i = i - 1
    A[i + 1] = key
print(A)
===============================================



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值