关于c++几种简单排序算法的比较次数和移动次数的问题

排序结果没有问题,可是比较次数和移动次数的计数结果不对。求高人指点。

#include<iostream>
using namespace std;

class Sort
{

private:
    int *r;
    int n; // the number of elements of array
    int MoveNum; 
    int CompNum;

public:

    void insert();
    void bubble();
    int getn();
    void quick(int,int);
    void select();
    void shell();
    void ini();
    int partion(int,int);
    void Qsort(int,int);
    ~ Sort();
};
Sort::~Sort()
{
    delete []r;
}

void Sort::ini() 
{
    int m;
    cout<<"输入带排序数字的个数为 ";
    cin>> m;
    r=new int[m+1];
    cout<<"输入待排序的"<<m<<"个数:"<<endl;
    for (int i=1;i<=m;i++)
    {
        cin>>r[i];
    }
    n=m;
}

void Sort::insert()
{
     MoveNum=0; CompNum=0;
    for(int i=2;i<=n;i++)
        if(r[i]<r[i-1])
        {
            r[0]=r[i];
            for(int j=i-1;r[j]>r[0];j--)
            {   r[j+1]=r[j];
            MoveNum++;
            }
            r[j+1]=r[0];
        }
        CompNum=MoveNum;

        cout<<"插入排序后的结果是";
        for( i=1;i<=n;i++)
            cout<<r[i]<<" ";

        cout<<endl  <<"移动次数为"<<MoveNum<<endl
            <<"比较次数为"<<CompNum<<endl<<endl<<endl;

}
void  Sort::shell()
{
     MoveNum=0; CompNum=0;
     for(int d=n/2;d>=1;d=d/2)
     {
          for(int k=d+1;k<=n;k++)
          {
             CompNum++;
             if(r[k]<r[k-d])
             {
                r[0]=r[k];
                int j=k-d;
                for(;j>0&&r[0]<r[j];j=j-d)
                {
                   r[j+d]=r[j];
                   MoveNum++;
                }
                r[j+d]=r[0];               
             }        
          }
     }
     cout<<"希尔排序后的结果是";
        for(int i=1;i<=n;i++)
            cout<<r[i]<<" ";

        cout<<endl  <<"移动次数为"<<MoveNum<<endl
            <<"比较次数为"<<CompNum<<endl<<endl<<endl;
}



void Sort::bubble()
{
    int count=0;
     MoveNum=0;
     CompNum=0;
    int pos=n;
    while(pos!=0)
    {
        int bound=pos;
        pos=0;
        for(int i=1;i<bound;i++)
        {
            CompNum++;

            if(r[i]>r[i+1])
            {
                r[0]=r[i];
                r[i]=r[i+1];
                r[i+1]=r[0];
                pos=i;count++;


            }
        }
    }

    MoveNum=count*3;
    cout<<"冒泡排序后的结果是";
    for( int i=1;i<=n;i++)
        cout<<r[i]<<" ";

    cout<<endl<<"移动次数为"<<MoveNum<<endl
        <<"比较次数为"<<CompNum<<endl<<endl<<endl;

}                     


void Sort::quick(int i,int j)
{
    if(i<j)
    {
        int loc=partion(i,j);
        quick(i,loc-1);
        quick(loc+1,j);
    }



}
void Sort::Qsort(int i,int j)
{
     MoveNum=0; CompNum=0;
    quick(i,j);
        cout<<"快速排序后的结果是";
    for( i=1;i<=n;i++)
        cout<<r[i]<<" ";
    cout<<endl  <<"移动次数为"<<MoveNum<<endl
        <<"比较次数为"<<CompNum<<endl<<endl<<endl;
}

int Sort::partion(int first,int end)
{
    int i=first;

    int j=end;
    int pivot=r[i];
    while(i<j)
    {

        MoveNum++;
        while((i<j)&&r[j]>=pivot)
        {
            j--;  CompNum++;
        }   
        r[i]=r[j]; MoveNum++;
        while((i<j)&&r[i]<=pivot)
        {
            i++; CompNum++;
        }
        r[j]=r[i]; MoveNum++;
    }

    r[i]=pivot;
    return i;
}




void Sort::select()
{
    int count=0;
    int MoveNum=0;int CompNum=0;
    for(int i=1;i<n;i++)
    {
        int index=i;
        for(int j=i+1;j<=n;j++)
        {
            if(r[j]<r[index])
                index=j;
            CompNum++;
        }

            if(index!=i)
            {
                r[0]=r[i];
                r[i]=r[index];
                r[index]=r[0];
                count++;

            }

    }
        MoveNum=count*3;
    cout<<"选择排序后的结果是";
    for(i=1;i<=n;i++)
        cout<<r[i]<<" ";

    cout<<endl  <<"移动次数为"<<MoveNum<<endl
        <<"比较次数为"<<CompNum<<endl<<endl<<endl;
}

int Sort::getn()
{
    return n;
}




void main()
{
    Sort sort;
    sort.ini();
    sort.insert();
    sort.bubble();
    int j=sort.getn();
    sort.Qsort(1,j);
    sort.select();
    sort.shell();

}


1个回答

文学韭·11111111111111111111111111

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
关于c++几种简单排序算法的比较次数和移动次数的问题
排序结果没有问题,可是比较次数和移动次数的计数结果不对。求高人指点。 ``` #include<iostream> using namespace std; class Sort { private: int *r; int n; // the number of elements of array int MoveNum; int CompNum; public: void insert(); void bubble(); int getn(); void quick(int,int); void select(); void shell(); void ini(); int partion(int,int); void Qsort(int,int); ~ Sort(); }; Sort::~Sort() { delete []r; } void Sort::ini() { int m; cout<<"输入带排序数字的个数为 "; cin>> m; r=new int[m+1]; cout<<"输入待排序的"<<m<<"个数:"<<endl; for (int i=1;i<=m;i++) { cin>>r[i]; } n=m; } void Sort::insert() { MoveNum=0; CompNum=0; for(int i=2;i<=n;i++) if(r[i]<r[i-1]) { r[0]=r[i]; for(int j=i-1;r[j]>r[0];j--) { r[j+1]=r[j]; MoveNum++; } r[j+1]=r[0]; } CompNum=MoveNum; cout<<"插入排序后的结果是"; for( i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } void Sort::shell() { MoveNum=0; CompNum=0; for(int d=n/2;d>=1;d=d/2) { for(int k=d+1;k<=n;k++) { CompNum++; if(r[k]<r[k-d]) { r[0]=r[k]; int j=k-d; for(;j>0&&r[0]<r[j];j=j-d) { r[j+d]=r[j]; MoveNum++; } r[j+d]=r[0]; } } } cout<<"希尔排序后的结果是"; for(int i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } void Sort::bubble() { int count=0; MoveNum=0; CompNum=0; int pos=n; while(pos!=0) { int bound=pos; pos=0; for(int i=1;i<bound;i++) { CompNum++; if(r[i]>r[i+1]) { r[0]=r[i]; r[i]=r[i+1]; r[i+1]=r[0]; pos=i;count++; } } } MoveNum=count*3; cout<<"冒泡排序后的结果是"; for( int i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl<<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } void Sort::quick(int i,int j) { if(i<j) { int loc=partion(i,j); quick(i,loc-1); quick(loc+1,j); } } void Sort::Qsort(int i,int j) { MoveNum=0; CompNum=0; quick(i,j); cout<<"快速排序后的结果是"; for( i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } int Sort::partion(int first,int end) { int i=first; int j=end; int pivot=r[i]; while(i<j) { MoveNum++; while((i<j)&&r[j]>=pivot) { j--; CompNum++; } r[i]=r[j]; MoveNum++; while((i<j)&&r[i]<=pivot) { i++; CompNum++; } r[j]=r[i]; MoveNum++; } r[i]=pivot; return i; } void Sort::select() { int count=0; int MoveNum=0;int CompNum=0; for(int i=1;i<n;i++) { int index=i; for(int j=i+1;j<=n;j++) { if(r[j]<r[index]) index=j; CompNum++; } if(index!=i) { r[0]=r[i]; r[i]=r[index]; r[index]=r[0]; count++; } } MoveNum=count*3; cout<<"选择排序后的结果是"; for(i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } int Sort::getn() { return n; } void main() { Sort sort; sort.ini(); sort.insert(); sort.bubble(); int j=sort.getn(); sort.Qsort(1,j); sort.select(); sort.shell(); } ```
c语言中,独立排序的算法结构问题
12个数,前六个独立从大到小排序,后六个独立从小到大排序的算法。
C语言的简单排序问题求助
![图片说明](https://img-ask.csdn.net/upload/201705/03/1493823376_358366.png) 题目见图 我的代码是 #include<stdio.h> void main() { int a[5]; int i,j,c; for (i = 0; i < 5; i++) scanf("%d",&a[i]); for (j = 0; j < 5; j++) { for (i = 0; i < 5-j; i++) { if (a[i]<a[i+1]) { c=a[i]; a[i]=a[i+1]; a[i+1]=c; } } } for (i=0;i<=4;i++) printf("%d\n",a[i]); } 不知道为什么就是通过不了,求助。 ![图片说明](https://img-ask.csdn.net/upload/201705/03/1493823449_350601.png)
c语言中的冒泡排序算法
直接上代码,图: #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct{ int*pt; int cur; int len; }intArr; void bubblesort(intArr*ia){ int i,j,t,n=ia->cur; for(i=n;i>2;i--) for(j=1;j<i;j++) if(ia->pt[j]>ia->pt[j-1]){ t=ia->pt[j-1]; ia->pt[j-1]=ia->pt[j]; ia->pt[j]=t; } } void printarray(intArr*ia){ int n=ia->cur; while(n>0) printf("%d\t",ia->pt[--n]); printf("\n"); } void insertarray(intArr*ia,int t){ if(ia->cur>=ia->len) ia->pt=(int*)realloc(ia,ia->len+=10); if(ia->pt) ia->pt[ia->cur++]=t; bubblesort(ia); printarray(ia); } int main(){ intArr *ia,iA; int i; ia=&iA; ia->pt=(int*)calloc(10,sizeof(int)); ia->cur=0,ia->len=10; printf("输入待排序数列,以空格间隔,以0结尾\n"); scanf("%d",&i); while(i!=0) insertarray(ia,i), scanf("%d",&i); system("pause"); return 0; } 上面是完整代码,下面截图: ![图片说明](https://img-ask.csdn.net/upload/201604/03/1459673062_5488.png) ![图片说明](https://img-ask.csdn.net/upload/201604/03/1459673080_613667.png) ![图片说明](https://img-ask.csdn.net/upload/201604/03/1459673144_603157.png) 最后一张是测试结果,可以看到在中间的某些排序中,最后两位总是错位,而且,在bubblesort()排序算法中,if()里面的>也让我很费解,按理应该降序,实际却是升序,求助大神解答
排序算法的稳定性的意义
常见的几种排序算法如: 直接插入排序,折半插入排序,冒泡排序,快速排序,希尔排序等排序算法,直接插入排序和冒泡排序是稳定的,算法的稳定性是衡量一个算法健壮的标准之一,那算法的稳定性有什么意义呢,望大神解答。
简单排序算法的稳定性的问题
试题: 用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。 A.21 48 21* 63 17 B.17 21 21* 48 63 C.63 21 48 21* 17 D.21* 17 48 63 21
C语言或C++实现,排序方法的时间比较?
利用随机函数产生10个样本,每个样本有20000个随机整数(并使第一个样本是正序,第二个样本是逆序)利用直接插入排序、希尔排序,冒泡排序、快速排序、选择排序、堆排序,归并排序、基数排序8种排序方法进行排序(结果为由小到大的顺序)并统计每一种排序算法对不同样本所耗费的时间。 基本要求(1) 原始数据存在文件中,用相同样本对不同算法进行测试; (2) 屏幕显示每种排序算法对不同样本所花的时间;
关于C语言排序起泡算法的问题
#include<stdio.h> void main() { int a, b, c, d; int x[9]; for (a = 1; a<=10;a++) { scanf_s("%d", &x[a]); } for (b = 1; b<=100; b++) { for (c = 0; c < 10-a; c++) { if (x[c+1] < x[c]) { d = x[c]; x[c] = x[c+1]; x[c+1] = d; } } } for (a = 0; a < 10; a++)printf("%d\n", x[a]); } 请问这段程序有什么问题; 在VS2013中编译运行时总出现![![图片说明](https://img-ask.csdn.net/upload/201506/06/1433595764_329334.png)图片说明](https://img-ask.csdn.net/upload/201506/06/1433595573_196541.png)
关于C++算法中归并排序的问题
求助大神,我写的这个归并排序的代码有什么问题,为什么程序运行后什么也不输出呢? ``` #include<iostream> using namespace std; void erfen(int A[],int low,int high); void paixu(int A[],int low,int mid,int high); int main() { int num[2] = {3,4}; erfen(num, 0,1); for (int i = 0; i < 2; i++) cout << num[i] << endl; return 0; } void paixu(int A[], int low, int mid, int high) { int* B = new int[high - low + 1]; int i = low; int j = mid + 1; int k = 0; while (i <= mid && j <= high) { if (A[i] <= A[j])B[k++] = A[i++]; else B[k++] = A[j++]; } while (i <= mid)B[k++] = A[i++]; while (j <= high) B[k++] = A[j++]; //填充原数组 for (int x = low, k = 0; x <= high; i++) A[i] = B[k++]; delete [] B; } void erfen(int A[], int low, int high) { if (low < high) { int mid = (low + high) / 2; erfen(A,low,mid); erfen(A, mid + 1,high); paixu(A, low, mid, high); } } ``` 程序运行后,先是卡住几秒,然后输出“请按任意键继续...”
有关算法排序的一些问题
将{6,7,4,5,1,2,3}排序成递增数列所需要的最下移动次数是多少次,具体的算法是如何实现的?
关于多线程动态展示排序算法的问题
最近做了个使用多线程来控制算法的动态展示,我用了四种算法。 思想是:使用绘图在四个panel中进行绘图,但是关键字都是他们的共享资源,在不多建立数组的基础上,是他们之间的排序互不干扰。
C语言关于选择排序法的问题
#include"stdio.h" #define N 10 int main()  { int i,j,min,tem,a[N];  for(i=0;i<N;i++)      scanf("%d",&a[i]); for(i=0;i<N-1;i++)  {     min=i;      for(j=i+1;j<N;j++)           if(a[min]>a[j])           min=j;      tem=a[i];      a[i]=a[min];      a[min]=tem;  }   for(i=0;i<N;i++)  printf("%5d",a[i]); retuen 0;  }  代码用手机匆忙打的,可能有些错误,不要在意那些细节,我主要是想问一下把代码:      tem=a[i];      a[i]=a[min];      a[min]=tem; 修改成代码:     tem=a[min];      a[min]=a[i];      a[i]=tem; 这样修改程序应该没错误吧? 至少在电脑上运行时结果与修改前是一样的。但是修改之后的代码提交到oj平台是错的,修改前的却正确的,最终结果一样,一对一错。而那段代码只不过是交换一下值,至于哪个先交换我觉得没什么影响。 求指点修改后那段代码放到整个程序中,应该没错吧?
C++关于排序算法和unique 的问题
![![](https://img-ask.csdn.net/upload/201707/31/1501501813_110070.png)](https://img-ask.csdn.net/upload/201707/31/1501501813_110070.png)代码是要实现将 a容器 排序 将有重复(多于1个)的元素复制到另一容器b 并输出, 程序结果不对,请问哪里错了 ``` #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() { vector<string> a; a.push_back("a"); a.push_back("d"); a.push_back("cb"); a.push_back("s"); a.push_back("b"); a.push_back("b"); a.push_back("b"); a.push_back("a"); //sort(a.begin(),a.end()); vector<string>::iterator i=unique( a.begin(), a.end() ); vector<string> b(i,a.end()); vector<string>::iterator iter= b.begin(); while(iter!=b.end()) { cout<<*iter<<endl; iter++; } getchar(); return 0; } ```
内部排序的性能分析:函数调用的问题?在主函数中用一种方法排序后,排好序的顺序表被带回主函数,再用另一种方法排序等于没用了
原先用的void insertsort(Sqlist &L),改成void insertsort(Sqlist L)还是不行,形参不是传值调用主函数不会改变嚒? 已经测试排序的代码没有问题,单独使用一种方法没有问题,几种同时使用才会出问题, ![图片说明](https://img-ask.csdn.net/upload/201912/09/1575891779_129272.png) 第一行:随机生成的顺序表 第二行:Insert排序后的顺序表 第三行:比较次数,移动次数 第四行:Shell排序前的顺序表 第五行:Shell排序后的顺序表 可以看出shell根本不需要排序,移动次数为0...... 代码太长截取一部分有用的: ``` #define _CRT_SECURE_NO_DEPRECATE #include<stdio.h> #include<stdlib.h> #include<time.h> typedef int Position; typedef int ElemType; typedef int Status; int compare1=0,compare2=0,compare3=0,compare4=0,compare5=0,compare6=0;//比较次数 int move1 = 0, move2 = 0, move3 = 0, move4 = 0, move5 = 0, move6 = 0;//移动次数 ElemType*p, *q; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1; #define TRUE 1; #define FALSE 0; #define ERROR 0; #define OVERFLOW -2; /*①SqList.h线性表的动态分配顺序存储结构*/ typedef struct { int key; }lkey; typedef struct { lkey *elem; int length; int listsize; }SqList; /*②顺序表基本操作接口定义*/ //操作结果:构造一个空的线性表 Status InitList_Sq(SqList &L); //操作结果:在L中第i个元素之前插入新的元素e,L的长度加1 Status ListInsert_Sq(SqList &L, int i, ElemType e); //操作结果:依次对L的每个数据元素调用(*visit)(),一旦(*visit)()失败,则操作失败 Status ListTraverse_Sq(SqList L, Status(*visit)(ElemType)); //将元素e的值打印出来 Status visit_sp(ElemType e); //直接插入排序 void InsertSort(SqList L); //希尔排序 void ShellSort(SqList L, int dlta[], int t); void Shell(SqList L, int dk);//一趟希尔插入排序 //起泡排序 void BubbleSort(SqList L); //快速排序 void QuickSort(SqList L); void Quick(SqList L, int low, int high); int QsortPartion(SqList L, int low, int high);//一趟快速排序 //简单选择排序 void SelectSort(SqList L); //堆排序 void HeapSort(SqList L); void HeapAdjust(SqList L, int s, int m);//建大顶堆函数 //随机生成数构造线性表 Status InitList_Sq(SqList &L) { int i; L.elem = (lkey*)malloc(LIST_INIT_SIZE * sizeof(lkey)); if (!L.elem)exit(-2); L.length = 0; L.listsize = LIST_INIT_SIZE; //srand((unsigned)time(NULL)); for (i = 1; i < 15; i++) { L.elem[i].key = rand() % 100 + 1; ListInsert_Sq(L, i, L.elem[i].key); } return OK; /*请参考课本上的算法2.3*/ } //在L中第i个元素之前插入新的元素e,L的长度加1 Status ListInsert_Sq(SqList &L, int i, ElemType e) { if (i<1 || i>L.length + 1) return ERROR; if (L.length >= L.listsize) { lkey*newbase = (lkey*)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(lkey)); if (!newbase)return ERROR; L.elem = newbase; L.listsize += LISTINCREMENT; } q = &(L.elem[i - 1].key); for (p = &(L.elem[L.length - 1].key); p >= q; --p) *(p + 1) = *p; *q = e; ++L.length; return OK; /*请参考课本上的算法2.4*/ } //操作结果:依次对L的每个数据元素调用(*visit)(),一旦(*visit)()失败,则操作失败 Status ListTraverse_Sq(SqList L, Status(*visit)(ElemType)) { int i; for (i = 1; i <= L.length; i++) (*visit)(L.elem[i - 1].key); printf("\n"); return OK; } //将元素e的值打印出来 Status visit_sp(ElemType e) { printf("%d ", e); return OK; } //直接插入排序 void InsertSort(SqList L) { int compare1 = 0, move1 = 0; int i=0, j=0; lkey rc; for (i = 1; i<L.length; ++i)//从第二个开始 { compare1++; if (L.elem[i].key < L.elem[i - 1].key) { move1 += 2; rc = L.elem[i]; L.elem[i] = L.elem[i - 1]; for (j = i - 2; j >= 0 && rc.key < L.elem[j].key; --j)//从i-2个开始 { compare1++; L.elem[j + 1] = L.elem[j]; move1++; } L.elem[j + 1] = rc; move1 += 3; } } ListTraverse_Sq(L,visit_sp); printf("%d %d\n", compare1, move1); } //希尔排序 void ShellSort(SqList L, int dlta[], int t) { ListTraverse_Sq(L, visit_sp); int k; for (k = 0; k < t; k++) Shell(L, dlta[k]); ListTraverse_Sq(L, visit_sp); printf("%d %d\n", compare2, move2); } void Shell(SqList L, int dk)//一趟希尔插入排序 { lkey rc; int j; for (int i = dk; i < L.length; i++) { compare2++; if (L.elem[i].key < L.elem[i - dk].key)//比较i和i-dk { rc = L.elem[i]; move2++; for (j = i - dk; j >= 0 && (rc.key < L.elem[j].key); j -= dk)//[6]和[3],[0]比较 { compare2++; L.elem[j + dk] = L.elem[j];//记录后移,查找插入位置 move2++; } L.elem[j + dk] = rc;//插入 move2++; } } } int main() { SqList L; int i; int dita[3] = { 5,3,1 }, t = 3; for (i = 0; i <= 5; i++) { printf("当前随机数为:\n"); InitList_Sq(L); ListTraverse_Sq(L, visit_sp); InsertSort(L); ShellSort(L, dita, t); //BubbleSort(L); //QuickSort(L); //SelectSort(L); //HeapSort(L); /*printf("------|-比较次数-||-移动次数-|\n"); printf("Insert| %d || %d |\n", compare1, move1); printf("Shell | %d || %d |\n", compare2, move2); printf("Bubble| %d || %d |\n", compare3, move3); printf("Quick | %d || %d |\n", compare4, move4); printf("Select| %d || %d |\n", compare5, move5); printf("Heap | %d || %d |\n", compare6, move6);*/ } system("pause"); return 0; } ```
C#不依赖任何系统库函数,编写一个快速排序算法的程序,要求使用递归,越简单越好
C#不依赖任何系统库函数,编写一个快速排序算法的程序,要求使用递归,越简单越好
为什么拓扑排序算法不适合无向图的拓扑排序
为什么拓扑排序算法不适合无向图的拓扑排序 为什么拓扑排序算法不适合无向图的拓扑排序 为什么拓扑排序算法不适合无向图的拓扑排序
java语言中哪一种排序算法用的最多?
java语言中哪一种排序算法用的最多?快速排序既然效率高,为什么我们还要用冒泡呢?冒泡的好处是什么?
C++算法中有关排序的问题
给定一组无序的数 比如{8,9,1,5,6,3,4},如何可以实现求得让其从小到大排序并且移动元素的次序最小,设计思想是什么???
既然java语言提供了排序算法的封装,为什么我们还要自己写冒泡
一个关于排序的问题:既然java语言提供了排序算法的封装,为什么我们还要自己写冒泡排序?什么时候用到冒泡排序?
php自带的sort排序和用php实现排序算法的性能比较?
我今天特地试验了一下两者的性能 php自带的排序函数 100000的数据 排序 平均耗时0.068s ``` for ($i = 0; $i<100000;$i++){ $arr[] = rand(0,10000); } $t1 = microtime(true); sort($arr); $t2 = microtime(true); echo "php自带排序sort()耗时:".($t2-$t1); ``` 自己写的快速排序 平均耗时1.0s ``` for ($i = 0; $i<100000;$i++){ $arr[] = rand(0,100000); } $t1 = microtime(true); $returnAr = quickSort($arr); $t2 = microtime(true); echo "快速排序耗时:".($t2-$t1); //快速排序 function quickSort($arr) { //先判断是否需要继续进行 $length = count($arr); if($length <= 1) { return $arr; } //选择第一个元素作为基准 $base_num = $arr[0]; //遍历除了标尺外的所有元素,按照大小关系放入两个数组内 //初始化两个数组 $left_array = array(); //小于基准的 $right_array = array(); //大于基准的 for($i=1; $i<$length; $i++) { if($base_num > $arr[$i]) { //放入左边数组 $left_array[] = $arr[$i]; } else { //放入右边 $right_array[] = $arr[$i]; } } //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数 $left_array = quickSort($left_array); $right_array = quickSort($right_array); //合并 return array_merge($left_array, array($base_num), $right_array); } ``` 明显是php自带的函数排序速度快很多。 但重点是,为什么还有那么多问题是问 如何用php实现快速排序等算法?
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
Vue + Spring Boot 项目实战(十四):用户认证方案与完善的访问拦截
本篇文章主要讲解 token、session 等用户认证方案的区别并分析常见误区,以及如何通过前后端的配合实现完善的访问拦截,为下一步权限控制的实现打下基础。
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
漫话:什么是平衡(AVL)树?这应该是把AVL树讲的最好的文章了
这篇文章通过对话的形式,由浅入深带你读懂 AVL 树,看完让你保证理解 AVL 树的各种操作,如果觉得不错,别吝啬你的赞哦。 1、若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。 2、若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。 3、它的左右子树也分别可以充当为二叉查找树。 例如: 例如,我现在想要查找数值为14的节点。由于二叉查找树的特性,我们可...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
开源并不是你认为的那些事
点击上方蓝字 关注我们开源之道导读所以 ————想要理清开源是什么?先要厘清开源不是什么,名正言顺是句中国的古代成语,概念本身的理解非常之重要。大部分生物多样性的起源,...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员...
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC...
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下...
《C++ Primer》学习笔记(六):C++模块设计——函数
专栏C++学习笔记 《C++ Primer》学习笔记/习题答案 总目录 https://blog.csdn.net/TeFuirnever/article/details/100700212 —————————————————————————————————————————————————————— 《C++ Primer》习题参考答案:第6章 - C++模块设计——函数 文章目录专栏C+...
8年经验面试官详解 Java 面试秘诀
作者 |胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。 Java程序员准备和投递简历的实...
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车?某胡同口的煎饼摊一年能卖出多少个煎饼?深圳有多少个产品经理?一辆公交车里能装下多少个乒乓球?一个正常成年人有多少根头发?这类估算问题,被称为费米问题,是以科学家费米命名的。为什么面试会问这种问题呢?这类问题能把两类人清楚地区分出来。一类是具有文科思维的人,擅长赞叹和模糊想象,它主要依靠的是人的第一反应和直觉,比如小孩...
so easy! 10行代码写个"狗屁不通"文章生成器
前几天,GitHub 有个开源项目特别火,只要输入标题就可以生成一篇长长的文章。 背后实现代码一定很复杂吧,里面一定有很多高深莫测的机器学习等复杂算法 不过,当我看了源代码之后 这程序不到50行 尽管我有多年的Python经验,但我竟然一时也没有看懂 当然啦,原作者也说了,这个代码也是在无聊中诞生的,平时撸码是不写中文变量名的, 中文...
知乎高赞:中国有什么拿得出手的开源软件产品?(整理自本人原创回答)
知乎高赞:中国有什么拿得出手的开源软件产品? 在知乎上,有个问题问“中国有什么拿得出手的开源软件产品(在 GitHub 等社区受欢迎度较好的)?” 事实上,还不少呢~ 本人于2019.7.6进行了较为全面的回答,对这些受欢迎的 Github 开源项目分类整理如下: 分布式计算、云平台相关工具类 1.SkyWalking,作者吴晟、刘浩杨 等等 仓库地址: apache/skywalking 更...
相关热词 c#选择结构应用基本算法 c# 收到udp包后回包 c#oracle 头文件 c# 序列化对象 自定义 c# tcp 心跳 c# ice连接服务端 c# md5 解密 c# 文字导航控件 c#注册dll文件 c#安装.net
立即提问