插入排序

初试LiverWriter python..原来python是强类型的动画语言 囧，直接敲代码是有难度，顺便查简明手册。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#!/usr/bin/env python import sys import random def getRandomArr():     arr =[]     for i in range(10):         ran = random.randint(1,100)         arr.append(ran)     return arr;   def insertSort(arr):     for i in range(2,len(arr)):         j=i         while j>0:             if(arr[j]<arr[j-1]):                 tmp = arr[j]                 arr[j] = arr[j-1]                 arr[j-1]=tmp             j=j-1     return arr   unsort = getRandomArr() for i in unsort:     sys.stdout.write(str(i)+" ")   print   sorted = insertSort(unsort) for i in sorted:     sys.stdout.write(str(i)+" ")       print

……………………….

倒腾了大半天又整了个C++版，也是第一次写C++程序 哈哈。 传递数组难住我好久。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include <stdio.h> #include <iostream> #include "Sort.h";   using namespace std;         int main(void) {     Sort *sort = new Sort();       int *p = 0;     p=sort->GetRandArray(p);       sort->InsertSort(p);           printf("\n");       for(int i=0;i<10;i++)     {         printf("%d ",p[i]);     }           int i=0;     cin >> i;       return 0; }

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

#include <iostream> #include <cstdlib>   using namespace std;   class Sort {     public:         Sort(void);         ~Sort(void);           int* GetRandArray(int*);         int* InsertSort(int*); };

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

#include "Sort.h"     Sort::Sort(void) { } Sort::~Sort(void) { }   int* Sort::GetRandArray(int* p) {     p = int[10];     for(int i=0;i<10;i++)     {         p[i] = rand() % 100 +1;         printf("%d ",p[i]);     }     return p; }     int* Sort::InsertSort(int* a){           for(int i=1;i<10;i++)     {         int j =i;         while(j==0)         {             if(a[j]<a[j-1])             {                 int tmp=a[j];                 a[j]=a[j-1];                 a[j-1]=tmp;             }             j--;         }     }     return a; }