论坛 › Python交流 › 排序技术哪家强，各种排序算法。

liht1634 发表于 2014-12-9 11:12:26

很不错了。

Sammy673 发表于 2014-12-9 12:10:34

看看

ko12 发表于 2014-12-9 12:36:55

太强了。特别是图。

Munly 发表于 2014-12-9 13:47:06

学习

liucun 发表于 2014-12-9 14:47:39

不错

？？？ 发表于 2014-12-9 17:49:13

看看！！！！！

yuexinBW 发表于 2014-12-9 20:30:01

6666666

cqj9006 发表于 2014-12-9 22:46:40

厉害厉害~~

kworth 发表于 2014-12-10 02:29:13

gif图片很形象呀，代码不明学历:sweat:

夜伴街头 发表于 2014-12-10 09:53:53

太厉害了!学习下！

yang4225231 发表于 2014-12-10 10:38:48

好强大的样子，我只是来看看，虽然某些我还看不懂

devil5975 发表于 2014-12-10 11:22:12

这个不错，代码都有

雨声绝晴 发表于 2014-12-10 16:35:32

6666666666666666666666666:big

小海儿~ 发表于 2014-12-11 20:37:58

呃终于写完了 我写的c++的 才发现是Python板块的 不好意思哇//-----------------冒泡排序--------------------
void bubblesort()
{       
        int i, j,flag,temp;
        for (i = 0; i <= 1999; i++)
        {       
                flag = 0;
                for (j = 0; j <= 1999 - i; j++)
                {       
                        if (b > b)
                        {
                                temp = b;
                                b = b;
                                b = temp;
                                flag = 1;
                        }
                }
                if (!flag) break;
        }
}

//-----------------快速排序1--------------------

void quicksort1(int left,int right)
{
        int i, j, t, temp;
        if (left > right)
                return;
        i = left;
        j = right;
        temp = a;
       
        while (i!=j)
        {
                while (i < j&&a >= temp)
                        --j;
                while (i < j&&a <= temp)
                        ++i;
                if (i<j)
                        t = a; a = a; a = t;
               
        }
        a = a;
        a = temp;

        quicksort1(left,i-1);
        quicksort1(i+1,right);

}
//-----------------快速排序2--------------------

int part(int left, int right)
{
        int temp = a;
        int pivot = a;
        while (left < right)
        {
                while (left < right&&a >= pivot) right--;
                a = a;

                while (right > left&&a <= pivot) left++;
                a = a;
        }

        a = temp;
        return left;

}
void quicksort(int left, int right)
{
        if (left < right)
        {
                int flag = part(left, right);
                quicksort(left, flag - 1);
                quicksort(flag+1,right);
        }

}


//-----------------直接插入排序--------------------
void insertsort()
{
        int i, j, temp;

        for (i = 1; i < 2000; i++)//a作监视哨
        {
                temp = a;
                j = i - 1;
               
                while (a>temp && j >= 0)
                {
                        a = a;//后移
                        --j;
                }

                a = temp;
        }
}

//-----------------希尔排序--------------------
void shellsort()
{       
        int i, j,temp,k;
        int d;//间隔
       
        for (d = 2000 / 2; d > 0;d/=2)
        {
                //直接插入排序
                for (k = 0; k < d; ++k)
                {
                        for (i = k+d; i < 2000; i += d)
                        {
                                temp = a;
                                j = i - d;

                                while (a>temp && j >= k)
                                {
                                        a = a;
                                        j -= d;
                                }
                                a = temp;
                        }
                }

        }
}
//-----------------堆排序--------------------
void swap(int& x, int& y)
{
        int temp = x;
        x = y;
        y = temp;
}

void HeapAdjust(int i,int n)
{
        int j, temp;
        temp = a;
        j = 2 * i + 1;

        while (j<n)
        {
                if (j+1<n && a < a)
                {
                        j++;
                }
               
                if (temp>=a)        break;                       
               
                a = a;
                i = j;
                j = 2 * i + 1;
        }

        a=temp;
}

void Heapsort()
{
        int i;

        for (i = 2000/ 2-1; i >= 0; i--)
        {
                HeapAdjust(i,2000);
        }

        for (i = 1999; i > 0; i--)
        {
                swap(a,a);
                HeapAdjust(0,i-1);
        }
}

//-----------------归并排序--------------------
void merge(int*left,int left_length,int *right,int right_length)
{
        int i, j, k,m;
        i = j = k = 0;

        while (i<left_length && j<right_length)
        {
                if (left < right)
                        temp = left;
                else
                        temp = right;
        }

        while (i < left_length)
                temp = left;
        while (j < right_length)
                temp = right;

        for ( m = 0; m < (left_length+right_length); m++)
                left = temp;
}
void mergesort(int* x, int n)
{
        if (n >= 2)
        {
                int *left = x;
                int left_length = n / 2;

                int *right = x + left_length;
                int right_length = n - left_length;

                mergesort(left, left_length);
                mergesort(right, right_length);

                merge(left, left_length, right, right_length);
        }
}

{:9_240:}

小海儿~ 发表于 2014-12-11 22:14:14

小海儿~ 发表于 2014-12-11 20:37
呃终于写完了 我写的c++的 才发现是Python板块的 不好意思哇

谢谢:big 感觉你也很厉害啊 python我还没开始学

cbt 发表于 2014-12-15 23:13:43

Nice

菜子zzk 发表于 2015-1-31 09:32:35

学习了

herdboy 发表于 2015-4-3 14:16:02

果断收藏了

gelebo 发表于 2015-4-3 16:41:10

:funk:厉害了~~~~~~

pythoncherry 发表于 2015-4-5 20:24:35

太帅了

查看完整版本: 排序技术哪家强，各种排序算法。