设为首页 - 加入收藏
广告 1000x90
您的当前位置:黄大仙www78345 > 交换排序 > 正文

C语言学习交换法排序

来源:未知 编辑:admin 时间:2019-05-17

  计算机领域,排序和查找是两种最基本的操作任务,几乎在所有数据库程序、编程程序和操作系统中都有应用。排序是把一系列数据按升序或降序排列的过程,也就是将一个无序大的数据序列调整为有序序列的过程,它往往占用很多cpu的运行时间。

  至今已经产生了许多比较成熟的排序算法,如交换法、选择法、插入排序法、冒泡法、快速排序法等。交换法虽然执行效率较低而且很少使用,但它对于理解后面将要介绍的选择法很有好处。

  交换法排序借鉴了求最大值、最小值的思想,按升序(或降序)排序的基本过程:

  先将第一个数分别与后面所有的数进行比较,若后面的数小(降序时未大),则交换后面这个数和第一个数的位置,否则不交换;这一轮比较全部结束以后,就求出了一个最小(降序时为最大)的数放在第二个数的位置。然后进入第三轮比较,……直到第n-1轮比较,求出一个最小(降序时为大)的数放在n-1个数的位置,剩下的最后一个数自然就最大(降序时为最小)的数,放在最后。n个数总共需要进行n-1轮比较。按降序排序每轮比较过程如图

本文链接:http://apkhealth.com/jiaohuanpaixu/48.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top