python和C语言分别实现插入排序

python语言代码：

代码

1 def InsertSort(numbers,n):
2     for i in range(1,n):
3         j = i-1
4         tem = numbers[i]
5         while numbers[j]>tem and j>=0:
6             numbers[j+1] = numbers[j]
7             j -= 1
8         else:
9             numbers[j+1] = tem
10         print "Onthe sort:",numbers
11
12 a = [9,8,7,6,5,4,3,2,1,0]
13 print "BeforeSort:",a
14 InsertSort(a, 10)
15 print "After Sort:",a

最后输出为：

BeforeSort: [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
Onthe sort: [8, 9, 7, 6, 5, 4, 3, 2, 1, 0]
Onthe sort: [7, 8, 9, 6, 5, 4, 3, 2, 1, 0]
Onthe sort: [6, 7, 8, 9, 5, 4, 3, 2, 1, 0]
Onthe sort: [5, 6, 7, 8, 9, 4, 3, 2, 1, 0]
Onthe sort: [4, 5, 6, 7, 8, 9, 3, 2, 1, 0]
Onthe sort: [3, 4, 5, 6, 7, 8, 9, 2, 1, 0]
Onthe sort: [2, 3, 4, 5, 6, 7, 8, 9, 1, 0]
Onthe sort: [1, 2, 3, 4, 5, 6, 7, 8, 9, 0]
Onthe sort: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
After Sort: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

C语言实现代码：

代码

#include<stdio.h>

void insertSort(int a[10],int n)
{
    int i,j,k;
    for(i=1;i<n;i++)
    {
        int tem = a[i];
        j = i - 1;
        while(a[j]>tem && j>=0)
        {
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = tem;
        for(k=0;k<10;k++)
        {
            printf("%d",a[k]);
        }
        printf("\n");
    }
}

int main()
{
    int b[10] = {9,8,7,6,5,4,3,2,1,0};
    int i;
    for(i=0;i<10;i++)
    {
        printf("%d",b[i]);
    }
    printf("\n");
    insertSort(b,10);
    for(i=0;i<10;i++)
    {
        printf("%d",b[i]);
    }

}

最后输出：

9876543210
8976543210
7896543210
6789543210
5678943210
4567893210
3456789210
2345678910
1234567890
0123456789

转载于:https://www.cnblogs.com/archy_yu/archive/2010/11/25/1887792.html

python和C语言分别实现插入排序相关推荐

python比c语言开发速度快多少倍_Python语言其实很慢，为什么机器学习这种快速算法步骤通常还是用呢？...
原标题:Python语言其实很慢,为什么机器学习这种快速算法步骤通常还是用呢? 作为python的忠实粉丝,看见这个题目就情不自禁想怼回去.鉴于和谐社会,我决定慢慢讲道理. 首先,相对于c语言,pyt ...
python语言入门r_小结：jieba分词的Python与R语言基础用法介绍
当前浏览器不支持播放音乐或语音,请在微信或其他浏览器中播放人们说话不是一个词一个词崩出来的,文章也就由句子组成.要想让机器识别美文,体会中华名族汉语的博大精深,不是不可能.但是,首先需要将其转化成其 ...
c语言静态链表插入排序,数据结构C语言版表插入排序
西门豹治邺奇计数据结构C语言版表插入排序.txt两个人吵架,先说对不起的人,并不是认输了,并不是原谅了.他只是比对方更珍惜这份感情./* 数据结构C语言版表插入排序算法10.3 P267-P2 ...
python与c语言数据交互,python与c语言交互应用实例
1.python向c语言写数据 1) 先将接收端编译成一个共享链接库 gcc/arm-linux-gnueabihf-gcc -o bluetooth_proxy.so -shared -fPIC b ...
不是程序员学python有什么用-程序员的基本功：为什么非要用Python，其他语言不好吗？...
原标题:程序员的基本功:为什么非要用Python,其他语言不好吗? Python能够这么火其中一个重要的原因是数据分析带起来的.Python的优点有很多,同样一个功能,其他语言需要写100行,而Pyt ...
r语言和python-R VS Python：R语言是否真的过时了？
自从CDA数据分析师开设了Level1 业务数据分析师 R专题之后,很多学生对此产生了疑惑.特别是在挖掘建模工具的选择上,甚至出现了选择恐惧症.在此,摘抄了浩彬老撕的文章,以及之前零零散散看的一 ...
python与c语言在语法上的区别-C语言和Python编程先学习哪个
原标题:C语言和Python编程先学习哪个初学者,Python和C语言先学哪个好? 就像是"先有鸡还是先有蛋一样",先学python还是先学C语言,这也是个世纪难题. 这种纠结并 ...
python比c语言好学吗-C 和 Python语言先学哪个好？
提问:C和Python先学哪个好??? 度娘上有664万小伙伴和你一起纠结,搜狗上也有3万余人感到困惑,那么我们到底该如何选择呢?其实这并不是一个值得去思考的问题,因为兴趣是最好的老师,培养一个兴趣比 ...
c与python的区别-Python与C语言有什么区别？
答题练手.手机排版不佳请谅解~ 更新2:还是关于编译和解释二者的本质区别是在编译/解释器的总体工作方式上的,编译器是off-line,解释器是on-line.编译器把整个程序读进来,进行一系列变大变 ...

python和C语言分别实现插入排序

python和C语言分别实现插入排序相关推荐

最新文章

热门文章