冒泡排序算法实验报告

计算机算法设计与分析实验报告 冒泡法排序和选择排序

成都信息工程大学

算法设计与分析基础

应用数学学院

二零一六年六月

计算机算法设计与分析实验报告 冒泡法排序和选择排序

实验一 选择排序和冒泡排序

一、 实验性质

根据选择排序及冒泡排序算法设计相应的java程序

二、实验学时

2个学时

三、实验目的

1、理解选择排序算法并学会设计出选择排序程序

2、理解冒泡排序算法并学会设计出冒泡排序java程序

四、实验要求

1、选择排序：

由用户输入几个数据，运行选择排序java程序，计算出由小到大的排序数组，并输出显示给用户。

2、冒泡排序：

由用户输入几个数据，运行冒泡排序java程序，计算出由小到大的排序数组，并输出显示给用户。

五、实验内容

1、选择排序：

扫描整个列表，找到它的最小元素然后和第一个元素交换，将最小的元素放到它在有序列表的最终位置。然后从第二个元素开始扫描列表，找到最后（n-1）个元素中的最小元素，再和第二个元素交换位置，将第二个元素放到它的最终位置上。

2、冒泡排序：

比较列表中相邻的元素，如果它们是逆序的话，就交换两者位置。重复交换多次。最后，最大的元素到最后一位。第二遍操作将第二大的元素交换到倒数第二位。多次交换，将数组排序输出。

计算机算法设计与分析实验报告 冒泡法

一、实验目的

（1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 （2）理解并掌握各种指令的功能，编写完整的汇编源程序。

（3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。

二、实验内容及要求

（1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。 （2）实验要求：

①编制程序，对这组数进行排序并输出原数据及排序后的数据；

②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化；

③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值； ④用压栈PUSH和出栈POP指令，将平均值按位逐个输出； ⑤将平均值转化为二进制串，并将这组二进制串输出； ⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。

三、程序流程图

开始 （1）主程序:MAIN

初始化

键盘输入数据

调用INPUT子程序

否

输入是否正确

是

显示原始数据

调用OUTPUT子程序

显示输入错误

一、实验目的

（1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 （2）理解并掌握各种指令的功能，编写完整的汇编源程序。

（3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。

二、实验内容及要求

（1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。 （2）实验要求：

①编制程序，对这组数进行排序并输出原数据及排序后的数据；

②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化；

③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值； ④用压栈PUSH和出栈POP指令，将平均值按位逐个输出； ⑤将平均值转化为二进制串，并将这组二进制串输出； ⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。

三、程序流程图

开始 （1）主程序:MAIN

初始化

键盘输入数据

调用INPUT子程序

否

输入是否正确

是

显示原始数据

调用OUTPUT子程序

显示输入错误

.

.. 《排序问题求解》实验报告

一、算法的基本思想

1、直接插入排序算法思想

直接插入排序的基本思想是将一个记录插入到已排好序的序列中，从而得到一个新的，记录数增1 的有序序列。

直接插入排序算法的伪代码称为InsertionSort，它的参数是一个数组A[1..n]，包含了n 个待排序的数。用伪代码表示直接插入排序算法如下：

InsertionSort (A)

for i←2 to n

do key←A[i] //key 表示待插入数

//Insert A[i] into the sorted sequence A[1..i-1]

j←i-1

while j>0 and A[j]>key

do A[j+1]←A[j]

j←j-1

A[j+1]←key

2、快速排序算法思想

快速排序算法的基本思想是，通过一趟排序将待排序序列分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可对这两部分记录继续进行排序，以达到整个序列有序。

假设待排序序列为数组A[1..n]，首先选取第一个数A[0]，作为枢轴（pivot），然后按照下述原则重新排列其余数：将所有比A[0]大的数都排在它的位置之前，将所有比A[0]

小的数都排在它的位置之后，由此以A[0]最

三种冒泡排序,附有自己编写的源文件。

冒泡排序（沉底排序）

1. 基础冒泡排序

基础冒泡排序通过两个循环控制，第一重循环控制整个大的循环次数，第二重循环着重数组或者结构体内大小的比较，在算法的优化问题上，主要对这两重循环进行优化。 程序代码：

BubbleSort.cpp

核心代码：

for(int i=1;i<=n-1;i++) //数组的零号单元不使用。 for(int j=1;j<=n-i;j++) { count++; if(a[j]>a[j+1]) { temp=a[j];a[j]=a[j+1];a[j+1]=temp; //交换两个变量的值，比较简单。

} } 程序运行结果：

初始数据2,1,3,4,5,6,7,8,9,10

n 1 n

最基础的冒泡排序，对于n个数，无论n个数字怎样排列，比较次数为

2. 冒泡排序第一步改进。 程序代码：

2

BubbleSort2.cpp

核心代码：

三种冒泡排序,附有自己编写的源文件。

程序运行结果：

初始数据2,1,3,4,5,6,7,8,9,10

改进思想：

n 1 n

改进后的冒泡排序，对于n个数，无论n个数字怎样排列，比较次数一般会

XXX大学实验报告

学院：计算计科学与信息学院 专业：数字媒体技术 班级：数媒091

姓名 实验时间 实验项目名称 实验目 学号 指导教师 实验组 成绩 1．熟练掌握顺序表和有序表的查找方法。 2．熟悉静态查找树的构造方法和查找算法，熟练掌握二叉排序树的构造方法和查找算法。 的 3．掌握描述查找过程的判定树的构造方法，掌握各种查找方法在等概率情况下查找成功时的平均查找长度。 1．了解散列表的构造和查找算法。 实2．了解各种排序方法的执行过程及其所依据的原则，掌握各种排序方法时验间复杂度的分析方法。 要3．熟练掌握希尔排序、快速排序、堆排序等高效排序算法。 求 实验原理 实验仪器 实验步骤 1、 确定数据的结构 2、 编写头文件、函数及变量声明 3、 设计子函数 4、 写主函数，并调用子函数 5、 调试编写好的程序 奔腾2计算机或以上机型、visual c++编程环境 在visual c++编程环境中编写程序源代码，并编译、运行程序结果 6、 编译正确后，运行，观察分析结果 程序1 内部排序算法比较 [问题描述] 编写常用的排序算法，并编写主程序测试。 [基本要求] （1）对以下常用的6种排序算法进行比较

经常在笔试(或面试)中出现的JAVA经典算法,本人特此整理,希望有用

import java.io.*;

public class Paixu {

// 冒泡排序法 public void Maopao(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < a.length - i; j++) { if (a[j] > a[j + 1]) { int temp = a[j + 1]; a[j + 1] = a[j]; a[j] = temp; } } } } // 插入排序法： public void Charu(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < i; j++) { if (a[j] > a[i]) { int temp = a[i]; for (int k = i; k > j; k--) { a[k] = a[k--]; } a[j] = temp; }

错误！未找到引用源。

void BubbleSortDec ( DataType a[], int n ) {

for ( i=0; i

for( j=0; j if ( not change ) break; // 没有交换则完成排序 } }

错误！未找到引用源。

分析：计算语句频度是计算时间复杂度的基础。可以用观察和归纳进行简单的计算。 1) 问题规模n 执行次数 1 1 2 2+1 3 3+2+1 ... ... n n+...+2+1=n(n+1)/2 结论：语句频度为n(n+1)/2。 2) 问题规模n 执行次数 1 1 2 2 3 2 4 3 ... ...

k

2 k+1 结论：语句频度为?logn??1。

错误！未找到引用源。 void Reverse ( SqList& L ) {

for ( i=0; i

错误！未找到引用源。

思路1：先查找适合插入的位置i

向后移动元素（从后向前处理） 插入元素，表长加1

思路2：从后向前查找插入位置，同时向后移动大于x的元素 插入元素，表长加1 注意：表满时不能插入。 // 顺序表结构

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),其中含可执行代码和实验结果。开发工具：microsoft visual C++ 2005编程语言：C语言

实 验 报 告

课程名称： 数据结构 实验名称：内部排序算法比较 任课教师： 专 业: 计网类 班 级: 2007级1班 学号： 姓 名：_ __________ 完成日期： 2008年12月30日

1

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),其中含可执行代码和实验结果。开发工具：microsoft visual C++ 2005编程语言：C语言

2

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),其中含可执行代码和实验结果。开发工具：microsoft visual C++ 2005编程语言：C语言

3

数据结构实验报告：内部排序算法比较(插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序及基数排序),

深 圳 大 学 实 验 报 告

课程名称： 算法设计与分析

实验名称： 多种排序算法的算法实现及性能比较

学院： 计算机与软件学院 专业： 计算机科学与技术

报告人： 张健哲 学号： 2013150372 班级： 3

同组人： 无

指导教师： 李炎然

实验时间： 2015/3/25——2015/4/8

实验报告提交时间： 2015/4/8

教务处制

一．实验目的

1. 掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理

2. 掌握不同排序算法时间效率的经验分析方法，验证理论分析与经验分析的一致性。

二．实验步骤与结果

实验总体思路：

利用