【第22期】观点:IT 行业加班,到底有没有价值?

排序

原创 2016年05月31日 13:36:44
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int cnt,ci=0;
void shellsort(int r[],int n)
{
     int i,j,gap;
     char tmp;
     gap=n;
     while(gap>0)
      { for(i=gap;i<n;i++)
         {

           tmp=r[i];
           j=i-gap;
           while(j>=0&&tmp<r[j])
           {
               r[j+gap]=r[j];
               j-=gap;
           }
           r[j+gap]=tmp;

            int ii;
    for( ii=0;ii!=9;ii++)
    {
        cout<<r[ii]<<' ';
    }
    cout<<endl;
         }
      gap/=2;
      cout<<endl;
      }
}

void select(int r[],int n)
{
    int i,j,k;
    int tmp;
    for(i=0;i<=n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(r[j]<r[i])
              {

                 k=j;
                 tmp=r[i];
                 r[i]=r[k];
                 r[k]=tmp;
              }
    }
}

void bubble(int r[],int n)
{

    int i,j,exchang;
    int tmp;
    for(i=0;i<n-1;i++)
    {
        exchang=0;
        for(j=n-1;j>i;j--)
            if(r[j]<r[j-1])
        {
            tmp=r[j];
            r[j]=r[j-1];
            r[j-1]=tmp;
            exchang=1;
        }
        if(exchang==0)
            return ;

    }
}
void quick(int r[],int zuo, int you)
{
    int zi=zuo,yj=you;
    int tmp;
    if(zuo<you)
    {
        tmp=r[zuo];
        while(zi!=yj)
        {
            while(yj>zi&&r[yj]>tmp)
                yj--;
            if(zi<yj)
            {
                r[zi]=r[yj];
                zi++;
            }
            while(zi<yj&&r[zi]<tmp)
                zi++;
            if(zi<yj)
            {
                r[yj]=r[zi];
                yj--;
            }
            r[zi]=tmp;
            quick(r,zuo,zi-1);
            quick(r,zi+1,you);
        }


    }
}
int sum=0;
void mergearray(int a[], int first, int mid, int last, int temp[])
{
    cnt=0;
    int i = first, j = mid + 1;
    int m = mid,   n = last;
    int k = 0;

    while (i <= m && j <= n)
    {
        if (a[i] < a[j])
            {temp[k++] = a[i++];     }
        else
            {temp[k++] = a[j++];  cnt+=(j-i);   }
    }

    while (i <= m)
        temp[k++] = a[i++];

    while (j <= n)
        temp[k++] = a[j++];
    for (i = 0; i < k; i++)
        a[first + i] = temp[i];
        //sum+=cnt;
    //  cout<<"                        "<<cnt<<endl;
}

void mergesort(int a[], int first, int last, int temp[])
{
    if (first < last)
    {
        int mid = (first + last) / 2;
        mergesort(a, first, mid, temp);
        mergesort(a, mid + 1, last, temp);
        mergearray(a, first, mid, last, temp);
    }
}

void MergeSort(int a[], int n)
{
    int *p = new int[n];
    if (p == NULL)
        return ;
    mergesort(a, 0, n - 1, p);
    delete[] p;
    return ;
}

int w[5]={3,32,4,5,1};
int cmp(const int i,const int j)
{
    return w[i]<w[j];
}
int main()
{
    //int a[13]={38,26,97,66,25,17,8,50,11,45,32,41};
    int b[10]={48,36,25,90,13,36,87,56,23,9};
    int a[3]={2,11,5};
    int sz;
    char ha[12]={'Q','H','C','Y','P','A','M','S','R','D','F','X'};
    sz=sizeof(a)/sizeof(int);
    MergeSort(w,5);
    cout<<cnt-1<<endl;

    int r[5];
    for(int i=0;i!=5;i++)
    {
        r[i]=i;
    }
    sort(r,r+5,cmp);
    int i;
    for( i=0;i!=5;i++)
    {
        cout<<w[i]<<' ';
    }
    cout<<endl;
    for(i=0;i!=5;i++)
    {
        cout<<r[i]<<' ';

    }
    cout<<endl;
for(i=0;i!=5;i++)
    cout<<w[r[i]]<<' ';



    //cout<<"  "<<cnt<<' ';
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

算法学习之旅,中级篇(4)-–快速排序

介绍 通过一趟遍历把要排序的数据分割成独立的两部分,其中一部分所有数据比另外的一部分所有数据都小。然后再按此方法对这两部分数据进行快速排序,整个排序过程可以递归进行。 分析 快速排序是找出一个元...

递归之快速排序

数据结构实验之排序八:快速排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

算法学习_排序

插入排序  假定集合有序,待插入集合新值与集合进行比较,寻找合理位置,如果找到,合理位置之后的元素顺序向后面移动一位,新元素插入到寻找的位置。插入排序是效率很差的一种排序,最差情况下集合为逆序,每插入...

数据结构 排序

1 对n个数字进行排序,期中两两不同的数字的个数为k,n远远大于k,而n的取值区间长度超过了内存的大小,时间复杂度最小可以是? 两两不同的数字的个数为k,因为不知道确定的数字范围,桶排序不适合,又因为...

基于比较的排序都逃脱不了NlogN的宿命

3. 排序 用前面的看问题视角,排序的本质可以这样来表述:一组未排序的N个数字,它们一共有N!种重排,其中只有一种排列是满足题意的(譬如从大到小排列)。换句话说,排序问题的可能性一共有N!种。任何基于...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)