美文网首页
输出直接选择排序后的数组元素

输出直接选择排序后的数组元素

作者: 哈迪斯Java | 来源:发表于2023-07-19 18:49 被阅读0次

今天第一段要学习的内容是
/**

  • 直接选择排序算法实例
    */
    public class SelectSort {
    public static void main(String[] args) {
    // 创建一个数组,这个数组元素是乱序的
    int[] array = { 63, 4, 24, 1, 3, 15 };
    // 创建直接排序类的对象
    SelectSort sorter = new SelectSort();
    // 调用排序对象的方法将数组排序
    sorter.sort(array);
    }

    /**

    • 直接选择排序
    • @param array 要排序的数组
      */
      public void sort(int[] array) {
      int index;
      for (int i = 1; i < array.length; i++) {
      index = 0;
      for (int j = 1; j <= array.length - i; j++) {
      if (array[j] > array[index]) {
      index = j;
      }
      }
      // 交换在位置array.length-i和index(最大值)上的两个数
      int temp = array[array.length - i]; // 把第一个元素值保存到临时变量中
      array[array.length - i] = array[index]; // 把第二个元素值保存到第一个元素单元中
      array[index] = temp; // 把临时变量也就是第一个元素原值保存到第二个元素中
      }
      showArray(array); // 输出直接选择排序后的数组元素
      }

    /**

    • 显示数组中的所有元素
    • @param array 要显示的数组
      */
      public void showArray(int[] array) {
      for (int i : array) { // 遍历数组
      System.out.print(" >" + i); // 输出每个数组元素值
      }
      System.out.println();
      }
      }

相关文章

  • 分治法之归并排序

    已知n个元素的数组将数组排序后输出 复杂度 O(nlogn)

  • 选择排序

    选择排序 调用选择排序 生成数组 打印输出排序数组

  • 选择排序和冒泡排序

    规则:比较大小,位置交换 选择排序:数组中的每个元素都进行比较 冒泡排序:数组中相邻元素进行比较 选择排序 for...

  • Java 数据结构

    冒泡排序,把数组里大小排序混乱的元素重新排序 插入排序,按元素大小从左往右排序 选择排序,依次在数组中找出最小的元...

  • Leetcode.75.Sort Colors

    题目 给定一个数组, 数组元素只有0, 1, 2, 对元素进行排序. 思路1 直接快速排序或其他排序方式 时间复杂...

  • PHP全栈学习笔记27

    数组概述,类型,声明,遍历,输出,获取数组中最后一个元素,删除重复数组,获取数组中指定元素的键值,排序,将数组中的...

  • PHP全栈学习笔记27

    数组概述,类型,声明,遍历,输出,获取数组中最后一个元素,删除重复数组,获取数组中指定元素的键值,排序,将数组中的...

  • 冒泡排序、选择排序和二分查找算法

    冒泡排序 思路: 代码实现: 选择排序 算法思想:从待排序的数组中选择一个最小的元素,将它与数组的第一个位置的元素...

  • golang实现堆排序

    算法题:给定一个整型数组,将数组的中的元素按升序排序。 基本思路:操作:排序输入:无序整型数组输出:有序整型数组 ...

  • JS基础排序

    选择排序 选择排序,顾名思义,始终选择第i个元素与数组其他未排序的元素进行比较,遇到比第i个元素小的,就进行交换,...

网友评论

      本文标题:输出直接选择排序后的数组元素

      本文链接:https://www.haomeiwen.com/subject/rgphddtx.html