Java课后练习 对应冒泡排序、直接选择排序、直接插入排序进行选择调用,手动输入一组数字(空格隔开)转为数组 最后排序前后结果

简介: Java课后练习 对应冒泡排序、直接选择排序、直接插入排序进行选择调用,手动输入一组数字(空格隔开)转为数组 最后排序前后结果

题目描述



代码实现


package test;
import java.util.Scanner;
class Sort {
  // 冒泡排序
  public static void bubbleSort(int data[], int num)// 对data [ ] 进行冒泡排序
  {
  printAll(data, num,"排序前:");
  System.out.println();
  int i, j;
  int temp;
  for (i = 1; i <= num - 1; i++) // i 是排序趟数;最多n-1趟冒泡
  {
    for (j = num - 1; j > i - 1; j--)
    if (data[j - 1] > data[j]) // 逆序时交换
    {
      temp = data[j];
      data[j] = data[j - 1];
      data[j - 1] = temp;
    }
  }
  printAll(data, num,"排序后:");
  System.out.println("\n");
  }
  // 插入排序
  public static void insertSort(int[] data, int num)// 插入排序
  {
  printAll(data, num,"排序前:");
  System.out.println();
  // 本算法是利用监视哨对R[1..n]进行直接插入排序
  int i, j;
  int temp;// 监视哨
  for (i = 1; i < num; i++) // 假定第一个记录有序
  {
    temp = data[i]; // 将待排序记录放进监视哨
    j = i - 1;
    while (j >= 0) {
    if (temp < data[j])
      data[j + 1] = data[j];// 记录后移
    else
      break;
    j--;
    }
    data[j + 1] = temp; // 将待排序记录放到合适位置
  }
  printAll(data, num,"排序后:");
  System.out.println("\n");
  }
  // 选择排序
  public static void selectSort(int[] data, int num) {
  printAll(data, num,"排序前:");
  System.out.println();
  int i, j, small;
  int temp;
  for (i = 0; i < num - 1; i++) // 第i+1趟排序
  {
    small = i; // 设第i个数据元素关键字最小
    for (j = i + 1; j < num; j++) // 寻找关键字最小的数据元素
    if (data[j] < data[small])
      small = j;// 记住最小元素的下标
    if (small != i) // 当最小元素的下标不为i时交换位置
    {
    temp = data[i];
    data[i] = data[small];
    data[small] = temp;
    }
  }
  printAll(data, num,"排序后:");
  System.out.println("\n");
  }
  public static void printAll(int[] data, int num,String str)// 输出数组元素
  {
  System.out.print(str);
  int i;
  for (i = 0; i < num; i++)
    System.out.print(data[i] + " ");
  }
}
public class sortExer {
  // 将一组由空格隔开的整数字符串转为数字数组
  public static int[] getNumArr(String numStr) {
  String[] strings = numStr.split(" ");
  int[] numArr = new int[strings.length];
  for (int i = 0; i < strings.length; i++) {
    numArr[i] = Integer.parseInt(strings[i]);
  }
  return numArr;
  }
  public static void main(String[] args) {
  Boolean flag = true;
  Scanner scanner = new Scanner(System.in);
  int value = -1;
  while(flag) {
    if(value==-1) {
    System.out.println("-----------");
    System.out.println("1  冒泡排序");
    System.out.println("2  直接选择排序");
    System.out.println("3  直接插入排序");
    System.out.println("0  退出");
    System.out.println("-----------");
    System.out.println("请输入你想要使用的排序方法:");
    value = scanner.nextInt();
    scanner.nextLine();
    }
    if(value == 0) {
    System.out.println("感谢您的使用!");
    break;
    }
    System.out.print("请输入你要排序的一组数据(空格隔开):");
    String str = scanner.nextLine();
    // System.out.println(Arrays.toString(getNumArr(str)));
    int[] numArr;
    try {
    numArr = getNumArr(str);
    } catch (Exception e) {
    // TODO Auto-generated catch block
    System.out.println("输入待排序的数据格式不正确,请重新进行!");
    continue;
    }
    //进行选择
    switch (value) {
    case 1:
    Sort.bubbleSort(numArr, numArr.length);
    break;
    case 2:
    Sort.selectSort(numArr, numArr.length);
    break;
    case 3:
    Sort.insertSort(numArr, numArr.length);
    break;
    default:
    break;
    }
    value = -1;//用来进行重新选择
  }
  }
}



效果展示



相关文章
|
15天前
|
存储 缓存 算法
Java 数组
【10月更文挑战第19天】Java 数组是一种非常实用的数据结构,它为我们提供了一种简单而有效的方式来存储和管理数据。通过合理地使用数组,我们能够提高程序的运行效率和代码的可读性。更加深入地了解和掌握 Java 数组的特性和应用,为我们的编程之旅增添更多的精彩。
29 4
|
15天前
|
存储 缓存 算法
提高 Java 数组性能的方法
【10月更文挑战第19天】深入探讨了提高 Java 数组性能的多种方法。通过合理运用这些策略,我们可以在处理数组时获得更好的性能表现,提升程序的运行效率。
16 2
|
23天前
|
存储 Java
Java“(array) <X> Not Initialized” (数组未初始化)错误解决
在Java中,遇到“(array) &lt;X&gt; Not Initialized”(数组未初始化)错误时,表示数组变量已被声明但尚未初始化。解决方法是在使用数组之前,通过指定数组的大小和类型来初始化数组,例如:`int[] arr = new int[5];` 或 `String[] strArr = new String[10];`。
|
1月前
|
存储 Java
什么是带有示例的 Java 中的交错数组?
什么是带有示例的 Java 中的交错数组?
42 9
|
29天前
|
Java
Java数组动态扩容和动态缩减
Java数组动态扩容和动态缩减
18 3
|
1月前
|
存储 算法 Java
Java一分钟之-数组的创建与遍历
数组作为Java中存储和操作一组相同类型数据的基本结构,其创建和遍历是编程基础中的基础。通过不同的创建方式,可以根据实际需求灵活地初始化数组。而选择合适的遍历方法,则可以提高代码的可读性和效率。掌握这些基本技能,对于深入学习Java乃至其他编程语言的数据结构和算法都是至关重要的。
22 6
|
30天前
|
存储 搜索推荐 算法
【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
【用Java学习数据结构系列】七大排序要悄咪咪的学(直接插入,希尔,归并,选择,堆排,冒泡,快排)以及计数排序(非比较排序)
22 1
|
30天前
|
存储 Java 程序员
【一步一步了解Java系列】:何为数组,何为引用类型
【一步一步了解Java系列】:何为数组,何为引用类型
21 1
|
1月前
|
存储 XML Java
如何在 Java 中将常见文档转换为 PNG 图像数组
如何在 Java 中将常见文档转换为 PNG 图像数组
13 1
|
1月前
|
存储 安全 Java
Java数组(Arrays)详解
Java 中的数组是一种用于存储固定数量同类型数据的高效数据结构,支持连续内存存储和随机访问。数组可以声明并初始化,通过索引访问和修改元素,获取长度,使用循环遍历,支持多维形式,并可通过 `Arrays` 类的方法进行复制和排序。数组具有固定大小和类型安全的特点,但需注意越界等问题。灵活运用数组能显著提升编程效率。