c语言各种排序算法的实现.docx

PAGE PAGE # 在学习算法的过程中.排序算法是很基础的。下面我用C语言实现了 5中基础 的排序算法：插入排序，选择排序，冒泡排序，并归排序，快速排序。 1.插入排序 插入排序很简单，在《算法导论》中的解释是这样的。插入排序的工作机理与 很多人打牌时，整理手上的牌的做法差不多。开始的时候我们的左手是空的。 接着我们从桌面上一一的摸牌，并将它放到左手的一个正确的位置上。为了找 到这个正确的位置，要将它与左手的牌从右到左地进行比较，无论在什么 时候左手的牌都是排好序的。很简单吧，不过当初为了理解这个算法也花了一点 时间，下面是C语言对插入排序的一个简单实现： 帮助 2?选择排序 选择排序的工作原理是这样的，对数据进行遍历，找出最小的元素（升序）作 为第一个元素，再在剩下的数中找出最小的作为第二个元素，一直循环下去， 最后的你会发现这个数组中的数据已经排好序了。下面是C语言的选择排序的 一个简单实现： 帮助 ，/选择排序 int select sort(int a[]. int size 3.冒泡排序 冒泡排序是重复交换相邻的两个反序元素。它的工作工作机理我觉得跟选择排 序差不多。因为在第一个遍历整个数组交换反序元素之后，数组的第一个元素 就已经是整个数组中最小的元素了。下面是C语言实现的一个冒泡排序。 帮助 PAGE PAGE # temp - temp -