时间:2021-05-20
题目:对10个数进行排序
程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换。
程序设计:
import java.util.Arrays;import java.util.Random;import java.util.Scanner;public class Ex28 { public static void main(String[] args) { int arr[] = new int[11]; Random r=new Random(); for(int i=0;i<10;i++){ arr[i]=r.nextInt(100)+1;//得到10个100以内的整数 } Arrays.sort(arr); for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"\t"); } System.out.print("\nPlease Input a int number: "); Scanner sc=new Scanner(System.in); arr[10]=sc.nextInt();//输入一个int值 Arrays.sort(arr); for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"\t"); } }}声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
第一步:输入15个整数第二步:对这15个数进行排序第三部:输入一个数,在后在排好序的数中进行折半查找,判断该数的位置实现代码如下:方法一:选择排序法+循环折半查
java从控制台接收一个数字的实例详解功能:从控制台接收一个数实现代码:importjava.io.*;//引入一个IO流的包publicclasshellow
本文实例讲述了Java基于分治法实现的快速排序算法。分享给大家供大家参考,具体如下:packagecn.nwsuaf.quick;/***随机产生20个数,并对
java算法之快速排序实现代码摘要:常用算法之一的快速排序算法的java实现原理:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列
快速排序算法快速排序是一个递归的思想,首先选择一个数作为基数,把数组中小于它的数放在它的左边,把大于它的数放在它的右边,然后对左右两边的数递归进行排序。算法的关