java冒泡排序实验报告

一、实验目的

（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子程序

显示输入错误

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

成都信息工程大学

算法设计与分析基础

应用数学学院

二零一六年六月

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

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

一、 实验性质

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

二、实验学时

2个学时

三、实验目的

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

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

四、实验要求

1、选择排序：

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

2、冒泡排序：

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

五、实验内容

1、选择排序：

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

2、冒泡排序：

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

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

import java.util.*;

import http://www.77cn.com.cnng.*;

public class Test1 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] a1=new int[]{1,2,4,12,33,78,9,3};

int i,j;

for(i=0;i<a1.length;i++){

for(j=0;j<a1.length-i-1;j++){

int temp;

if(a1[j]>a1[j+1]){

temp=a1[j];

a1[j]=a1[j+1];

a1[j+1]=temp;

}

}

}

for(int r=0;r<a1.length;r++){

System.out.println(a1[r]);

}

}

}

import java.util.*;

public class Test2{

public static void main(String[] args){

String a1="adfgrcsmnvbnmxz";

String res

java里面常用的三种排序的示例源代码

package com.staconfree;
//主要要明白原理
public class Sort {
//快速排序1
private static int times = 0;
private static void QuickSort(int e[], int first, int end) {
int i = first, j = end, temp = e[first];
while (i < j) {
while (i < j && e[j] >= temp)
j--;
e[i] = e[j];
while (i < j && e[i] <= temp)
i++;
e[j] = e[i];
}
e[i] = temp;
times++;
System.out.println("第"+times+"次排序后："+temp+"i="+i);
for (int m = 0; m < end+1; m++)
System.out.println(e[m]);
if (first < i - 1){
Syst

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; }

学 生 实 验 报 告 册

（理工类）

课程名称：面向对象程序设计 专业班级：16计算机科学与技术（专转本）

学生学号： 1613203022 学生姓名： 张义丹

所属院部： 计算机工程 指导教师： 刘 晶

20 16 ——20 17 学年 第 2 学期

金陵科技学院教务处制

实验报告书写要求

实验报告上交电子稿，标题采用四号黑体，正文采用小四号宋体，单倍行距。

实验报告书写说明

实验报告中实验目的和要求、实验仪器和设备、实验内容与过程、实验结果与分析这四项内容为必需项。教师可根据学科特点和实验具体要求增加项目。

填写注意事项

（1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。

（3）尽量采用专用术语来说明事物。

（4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。

实验报告批改说明

实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用五级记分制或百分制，按《金陵科技学院课堂教学实施细则》中作业批阅成绩评定要求执行。

实验

Ch4类和对象练习题之方法 一 简答题

1、 如果在一个返回值的方法中，不写return语句会发生什么错误？在返回值类型为void

的方法中可以有return语句吗？下面的方法中的return语句是否会导致语法错误？ public static void xMethod(double x,double y){ System.out.println(x+y); return x+y;} (1)没有返回值 (2)不可以 (3)会

2、 什么是值传递？给出下面程序运行的结果,分别给出调用max之前、刚进入max方法、

max方法刚要返回之前以及max方法返回之后堆栈的内容。 public class Test{

public statci void main(String[] args){ int max=0; max(1,2,max);

System.out.println(max); }

public static void max(int value1,int value2,int max){ if(value1>value2) max=value1; else

max=value2; } } (1)值传递是指在调用函数时将实际参数复制一份传递到

工学院计算机系 Java程序设计 实验指导

长江职业学院

JAVA语言程序设计实验指导书

专 业： 学 号： 姓 名： 班 级： 指导 老师：

软件教研室 编

1

工学院计算机系 Java程序设计 实验指导

实验一 顺序结构程序设计

一、实验目的

通过本次实验，同学们应该初步掌握Java程序开发过程，Java顺序结构程序设

计的方法掌握Java程序开发的一般步骤。同时初步了解JCreator3.50的集成开发环境（即IDE），了解JCreator3.50的集成开发环境（即IDE）有哪几部分组成，IDE的各个组成部分的作用又是什么。 二、实验内容

1、JCreator3.50的集成开发环境（即IDE） 2、Java程序开发过程。

3、编写一个将摄氏温度转换为华氏温度的程序，其转换公式如