第7章 内部排序算法
发布时间
阅读量：
阅读量
一、实验目的
熟练了解并精通各类排序算法的原理与应用；
二、实验内容
- 直接插入排序、折半插入排序以及希尔排序等多种插入类排序算法的实现方式；
- 冒泡排序与快速排序等交换类排序算法的具体实现过程；
- 简单选择排序和堆排序等选择类排序算法的实现方法；
三、实验环境配置与说明
Dev C++
四、程序分析与实验结果
#include <iostream>
using namespace std;
void InsertSort(int R[], int n) {
if (R == NULL || n <= 0)
return;
int i, j, temp;
cout<<"直接插入排序为："<<endl;
for (i = 1; i < n; ++i) {
temp = R[i];
j = i - 1;
while (j >= 0 && temp < R[j]) {
R[j + 1] = R[j];
--j;
}
R[j + 1] = temp;
for (int k 全部评论 (0)
还没有任何评论哟~