> 首页 > 文章 > 八卦 > 排序方法有哪几种

排序方法有哪几种

来源:网络 作者:网友上传 时间:06-11 手机版

#include

#include

#include

int main()

{

srand((unsigned int)time((NULL)));

int a<5>={0};//最好初始化

for (int i=0;i<5;i++)

{

a=rand()%10;

printf("%d\n",a);

}

printf("----------------------\n");

int kmax=0;//记录最大值下标

for (int i=0;i<4;i++)

{

kmax=i;

for (int j=i+1;j<5;j++)

{

if (a>a)//找出最大值的下标

{

kmax=j;

}

if (kmax!=i)//交换找到的最大数与原来最大数

{

int temp;

temp=a;

a=a;

a=temp;

}

}

}

————————————————————————————————————————————

输出排序后的值

for (int i=0;i<5;i++)

{

printf("%d",a);

}

getchar();

return 0;

}

调戏窗口

#include

#include

void open()

{

ShellExecuteA(0,"open","\"D:\\Program Files (x86)\\Tencent\\TIM\\Bin\\QQScLauncher.exe\"",0,0,1);//系统函数打开软件

}

void move()

{

HWND win=FindWindowA("TXGuiFoundation","TIM");//找句柄类名标题用的spy软件获得

while (win==NULL)

{

printf("失踪");

}

int i=0;

while (i<900)

{

SetWindowPos(win,NULL,16*i/9,i,1,4,1);//设置位置(坐标,长宽)

Sleep(200);

i+=10;

if (i/10%2==1)

{

ShowWindow(win,SW_HIDE);//隐藏窗口

}

else

{

ShowWindow(win,SW_SHOW);//显示窗口

}

}

}

int main()

{

system("taskkill /f /im TIM.exe ");//结束进程

Sleep(3000);

open();

Sleep(3000);

move();

system("pause");

return 0;

}

数据结构中排序方法有多少种

1、插入排序(直接插入排序和希尔排序)
2、选择排序(直接选择排序和堆排序)
3、交换排序(冒泡排序和快速排序)
4、归并排序
5、基数排序
直接插入排序:逐个将后一个数加到前面的排好的序中。在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序。时间复杂度为O(n2)。
希尔排序:希尔排序又称缩小增量排序,增量di可以有各种不同的取法,但最后一次排序时的增量必须为1,最简单可取di+1=di/2(取小)。时间复杂度为O(n(log2n)2)。
直接选择排序
说明:每次将后面的最小的找出来插入前面的已排好的序中。同理,具有n个记录的序列要做n-1次排序。
时间复杂度为O(n2)。
冒泡排序:两个两个比较,将大的往后移。通过第一次冒泡排序,使得待排序的n个记录中关键字最大的记录排到了序列的最后一个位置上。然后对序列中前n-1个记录进行第二次冒泡排序。。。对于n个记录的序列,共需进行n次冒泡排序。时间复杂度为O(n2)。
快速排序:又叫分区交换排序,是对冒泡排序方法的一种改进。时间复杂度为O(nlog2n)。
归并排序:将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。时间复杂度为O(nlog2n)。

相关推荐:

角标

排序方法有哪几种

制图软件有哪些

1寸照片

苹果电脑截图快捷键

三星平板电视

img文件

苹果6怎么设置小圆点

声明:《排序方法有哪几种》一文由排行榜大全(网友上传 )网友供稿,版权归原作者本人所有,转载请注明出处。如果您对文章有异议,可在反馈入口提交处理!

最近更新

  • 2023年5·19旅游日绍兴柯桥区景区活动一览

    2023绍兴柯桥区5·19旅游日景点活动如下:柯桥古镇:主题:柯桥十二月市//时间:5月整月//地点:柯桥古镇//活动详情:以“宋代十二月市”为母本,深度挖...

    景点 日期:2023-06-11

  • 角标

    记得上一篇文章跟大家介绍过,CAD建筑版中的关于文表符号中几个标注的讲解,今天接着昨天的话题,继续把文表符号中的几个符号功能也一一跟大家讲...

    八卦 日期:2023-06-11

  • 胡萝卜与波菜能一起吃吗

    可以,胡萝卜有维生素B,菠菜可以补铁,但是胡萝卜是脂溶性的蔬菜,所以需要跟油脂一起烹饪才会起作用。菠菜需要在水里烫一下,因为菠菜含有的草酸, 它...

    百科 日期:2023-06-11

  • 日产东风日产蓝鸟是B级车吗

    日产东风日产蓝鸟是B级车吗b级车,也就是中型车。日产蓝鸟是紧凑型车,不是b级车。b级车一般轴距为2.7米至3.0米,车身长度为4.8米至5.0米,排量为1...

    汽车 日期:2023-06-11

  • 甜甜圈怎么保存过夜

    放入冰箱保鲜即可。材料:高筋面粉200克、蛋液25克、酵母4克、牛奶110克、砂糖25克、盐2克。具体方法如下:1、牛奶加热到40摄氏度左右,溶解酵母,...

    百科 日期:2023-06-11

  • 胡萝卜怎么吃

    胡萝卜吃的方法有很多,例如:食材用料:山药、牛肉200克、胡萝卜、姜、香葱、香油、盐、鸡精、白胡椒少许、料酒少许。制作步骤:1、牛肉冲洗赶紧切...

    百科 日期:2023-06-11

  • 日产东风日产蓝鸟性价比怎么样(东风日产蓝鸟

    日产东风日产蓝鸟性价比怎么样很多时候,年轻消费者在选择预算超过10万元的A级车时,总觉得没有车可选。这个时候,很多汽车品牌为了迎合年轻消费...

    汽车 日期:2023-06-11

  • 胡萝卜怎么吃排毒效果明显

    胡萝卜与食物油搭配食用排毒效果最明显。胡萝卜中有胡萝卜素,食物油中有油脂,胡萝卜素溶解到油脂中,最终被身体吸收,促进身体排毒。而且胡萝卜中...

    百科 日期:2023-06-11

邮箱不能为空
留下您的宝贵意见