7-3 对整型数据排序 (15 分)

**
分别使用插入排序、选择排序及冒泡排序三种算法对整型数据进行排序（升序）。

输入格式:

第一行输入待排序数组长度；
第二行输入待排序数据（均为整型数据），数据之间使用一个或多个空格分隔；
第三行输入所选择的算法，其中：
插入排序
选择排序
冒泡排序

主方法使用如下代码：

public class Main {public static void main(String[] args) {java.util.Scanner input = new java.util.Scanner(System.in);int size = input.nextInt();int[] list = new int[size];for (int i = 0; i < list.length; i++) {list[i] = input.nextInt();}int choice  = input.nextInt();switch(choice){case 1:insertionSort(list);break;case 2:selectionSort(list);break;case 3:bubbleSort(list);break;default: break;}}//Insert your code
}

输出格式:

在一行中输出排序后的数据，数据之间采用一个空格分隔。（注意最后一个数据之后存在一个空格）

输入样例1:

8
71 56 24 100 152 120 36 0
1

输出样例1:

0 24 36 56 71 100 120 152

输入样例2:

8
71 56 24 100 152 120 36
2

输出样例2:

0 24 36 56 71 100 120 152

输入样例3:

8
71 56 24 100 152 120 36 0
3

输出样例3:

0 24 36 56 71 100 120 152


import java.util.Scanner;//主类
public class Main {public static void main(String[] args) {java.util.Scanner input = new java.util.Scanner(System.in);int size = input.nextInt();int[] list = new int[size];for (int i = 0; i < list.length; i++) {list[i] = input.nextInt();}int choice  = input.nextInt();switch(choice){case 1:insertionSort(list);break;case 2:selectionSort(list);break;case 3:bubbleSort(list);break;default: break;}}//插入排序public static void insertionSort(int[] list){int i,j,temp;for(i=0;i<list.length;i++){j=i;while(j!=0&&list[j]<list[j-1]){temp=list[j];list[j]=list[j-1];list[j-1]=temp;j--;}}for(i=0;i<list.length;i++){//循环输出System.out.print(list[i]+" ");}}//选择排序public static void selectionSort(int[] list){int i,j,temp,min;for(i=0;i<list.length-1;i++){min=i;for(j=i;j<list.length;j++){//循环找出最小数的位置if(list[j]<list[min]){min=j;}}//最小数与原数组该位置的数进行交换temp=list[min];list[min]=list[i];list[i]=temp;}for(i=0;i<list.length;i++){//循环输出System.out.print(list[i]+" ");}}//冒泡排序public static void bubbleSort(int[] list){int i,j,temp;for(i=0;i< list.length;i++)//循环排列n-1次{for(j=0;j< list.length-1-i;j++)//循环比较大小n-i-1次{if(list[j]>list[j+1])//比较大小{temp=list[j];list[j]=list[j+1];list[j+1]=temp;}}}for(i=0;i<list.length;i++){//循环输出System.out.print(list[i]+" ");}}}

7-3 对整型数据排序 (15 分)相关推荐

7-10 学生成绩排序 (15 分)
假设学生的基本信息包括学号.姓名.三门课程成绩以及个人平均成绩,定义一个能够表示学生信息的结构类型.输入n(n<50)个学生的成绩信息,按照学生的个人平均分从高到低输出他们的信息.如果平均分相同 ...
7-5 模拟EXCEL排序 (15 分)
Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. 输入格式: 输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号.之后有 N行,每行包含一条学生 ...
对一整型数组升序排序
编程一: 请使用选择排序对一整型数组升序排序选择排序(冒泡排序): 45 32 56 90 21 每一轮里面选最小值和第i个元素进行交换,就是先选第一个为最小值,然后从剩下的选出最小值和第一 ...
输入整型数组和排序标识，对其元素按照升序或降序进行排序（华为OJ系列）
输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数 ...
指针||指针和数组||指针和函数||指针、数组、函数案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
指针指针的基本概念指针的作用: 可以通过指针间接访问内存内存编号是从0开始记录的,一般用十六进制数字表示可以利用指针变量保存地址指针变量的定义和使用指针变量定义语法: 数据类型 * 变量名 ...
数组排序：声明一个整型数组并填充数据，排序，输出排序后数据，倒序输出数据。
数组排序:声明一个整型数组并填充数据,排序,输出排序后数据,倒序输出数据. int[] arr = new int[10];for (int i = 0;i<arr.length;i++){ar ...
华为机考攻略(python)--字符串操作【9题】(第五题HJ101输入整型数组和排序标识)
系列文章目录文章目录系列文章目录前言一.HJ101输入整型数组和排序标识二.sound code 总结前言一.HJ101输入整型数组和排序标识描述: 输入整型数组和排序标识,对其元素按 ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次解答: 我们从头到尾异或数组中的每个数字,那么最终的结果是两个只出现一次数字的异或的结果,由于两个数字不一样,那么异或的结果肯定不为0, ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...

7-3 对整型数据排序 (15 分)

7-3 对整型数据排序 (15 分)

7-3 对整型数据排序 (15 分)相关推荐

最新文章

热门文章