lzth.net
当前位置:首页 >> C++编写函数voiD sort(int *x,int n),利用指针采用... >>

C++编写函数voiD sort(int *x,int n),利用指针采用...

#include void sort(int *array, int n )//本人不习惯在函数中用array[]的写法,或者说这种写法是错的 { int tmp; for(int i=0;i

看看你的函数是不是 void型,你要返回的是 int *。 所以 这个函数应该是 int *sort(int b[])

sort函数的用法: 做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个...

k作用是用来记录相邻的2个位置的数比较小的那个数的便宜量。初始化为i,然后遍历i到n。遇到更小的*(p+j)时候,将j赋值给k。遍历一轮后将最小的*(p+k)与首元素交换。每一轮都找出最小的! 交换位置 t=*(p+i); *(p+k)=*(p+i); *(p+i)=t; 懂了没?...

第一个for是遍历开始,k=i表示从i开始,第二个for找从i开始遍历找最小的数,k=j,表示j比前面的数校 找到最小的数与i位置互换,

这是个没有返回值的函数 等于这样写 void select_sort(int *a,int n)

改成return x-y ; //这才合理 sort 应该是按cmp的返回值来进行排序的,返回大于0 小于0 等于0三种情况。 这涉及到是否进行数据交换的问题。

写了两段代码,第一个是用冒泡排序法做的,第二个是快速排序法 #include using namespace std; //冒泡排序法 template void sort(T *data, int n) { int i, j; T hold; for (i = 0; i < n - 1; i++) { for (j = 0; j < n -1; j++) { if (data[j]...

使用sort()函数在做简单排序算法时候是非常好的方法。 sort(buffer,buffer+n,cmp); buffer为待排序数组的首地址,buffer+n为待排序数组的最后一个数据的地址。cmp为自定义的排序规则函数,可省略。 sort()函数默认是为升序排列,允许排序类型包...

#include int *p(int x[],int y) { int i,j,a; for(i=0;i

网站首页 | 网站地图
All rights reserved Powered by www.lzth.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com