（实验二）修订版1
需积分: 0 50 浏览量
2022-08-08
18:21:54
上传
评论
收藏 204KB DOCX 举报
山东大学 软件 学院
数据结构 课程实验报告
学号：
姓名：
班级：
实验题目：
1、创建排序类。
2、提供操作选择排序、冒泡排序、插入排序、按名次（计数）排序、快速排
序、归并排序。
3、能够显示各种排序算法的中间过程。
实验学时：60 分钟
实验日期： 2018.10.5
实验目的：掌握各种排序方法的实现思想。
硬件环境： 笔记本电脑
软件环境：win10+Visual Studio 2017
实验内容：
基本代码如下：
#include<iostream>
using namespace std;
//选择排序
void selectSort(int a[], int n)
{
int i = 0, j = 0, k = 0;
for (i = 0; i < n - 1; i++)
{
k = i;
for (j = i + 1; j < n; j++)
{
if (a[k] > a[j])
{
k = j;
}
}//选择一个值作为标杆，然后循环找到除这个值外最小的值（查找小于标杆的最小
值）
int temp;
if (k != i)
{
temp = a[k];
a[k] = a[i];
a[i] = temp;
评论0