选择排序和冒泡排序算法设计实验报告

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

成都信息工程大学

算法设计与分析基础

应用数学学院

二零一六年六月

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

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

一、 实验性质

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

二、实验学时

2个学时

三、实验目的

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

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

四、实验要求

1、选择排序：

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

2、冒泡排序：

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

五、实验内容

1、选择排序：

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

2、冒泡排序：

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

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

六、实验报告

1、选择排序：

Java代码：

package com;

import java.util.Scanner;

public class XuanZe {

public static void main(String args[]){

int []a=new int[7];

for(int i=0;i<7;i++){

Scanner can = new Scanner(System.in);

System.out.println("请输入第"+(i+1)+"个数"); a[i] = can.nextInt();

}

for(int i=0;i<6;i++){

int min=i;

for(int j=i+1;j<7;j++){

if(a[j]<a[min]){

min=j;

}

}

int t;

t=a[i];

a[i]=a[min];

a[min]=t;

}

for(int i=0;i<7;i++){

System.out.print(" "+a[i]);

}

}

}

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

运行结果截图：

图一：选择排序结果

2、冒泡排序：

Java代码：

package com;

import java.util.Scanner;

public class MaoPao {

public static void main(String args[]){ int []a=new int[7];

for(int i=0;i<7;i++){

Scanner can = new Scanner(System.in);

System.out.println("请输入第"+(i+1)+"个数"); a[i] = can.nextInt();

}

for(int i=0;i<6;i++){

int min=i;

for(int j=i+1;j<7;j++){

if(a[j]<a[min]){

int t;

t=a[j];

a[j]=a[min];

a[min]=t;;

}

}

}

for(int i=0;i<7;i++){

System.out.print(" "+a[i]);

}

}

}

运行结果截图：

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

图二：冒泡排序运行结果

本文来源：https://www.bwwdw.com/article/sc7i.html