C语言排序算法技术总结.pptVIP

阶段小节 几种常见的排序算法 冒泡排序的特点 快速排序的特点，一趟排序的子过程 本章总结 数据结构与算法初步 常见的排序算法 重点讲述冒泡排序和快速排序的特，同时大概了解直接插入排序，希尔排序和选择排序的基本思路 实验1 题目 题目：实现对数组{265，301，751，129，937，863，742，694，076，438}进行排序，用快速排序方法来实现。并列出每趟排序的结果 实验目的 考察快速排序算法的基本思路 了解快速排序算法的每趟操作流程 实验分析 建立一个数组，并初始化 进行数据的第一趟快速排序 了解快速排序每趟操作结果，分析排序快速的最快数组类型和最慢数组类型 冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序 归并排序 6.1.1 冒泡排序 算法描述 设待排序记录序列中的记录个数为n 一般地，第i趟起泡排序从1到n-i+1 依次比较相邻两个记录的关键字，如果发生逆序，则交换之 其结果是这n-i+1个记录中，关键字最大的记录被交换到第n-i+1的位置上，最多作n-1趟。 6.1.1 冒泡排序 算法实例 21 25 25* 16 08 0 1 2 3 4 5 21 25* 49 25 16 49 chang=1 08 25