软考程序员复习笔记二

C语言中的三种排序

程序员考试中下午部分一共五题,四题是C语言的题目,一题是面向对象的语言的题目。C语言题目中排序的算法是经常出现的,所以总结了几种排序方法。

一、快速排序法因为太久没有接触排序快速排序让我看了好久才得以明白。代码如下

二、简单选择排序法

(1)从待排序序列中,找到关键字最小的元素;

(2)如果最小元素不是待排序序列的 个元素,将其和 个元素互换;

(3)从余下的N-1个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。

三、插入排序

有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据

冒泡排序堆排序归并排序基数排序等等比较不常用的排序法看过就好了

赞赏

长按







































北京治白癜风症 的医院
白癜风在什么医院好



转载请注明:http://www.xxcyfilter.com/cxrs/7565.html